Towards a Programming Language in Cellular Computing

Authors:
Miguel A. Gutiérrez-Naranjo;Mario J. Pérez-Jiménez;Agustín Riscos-Núòez
Affiliations:
Department of Computer Science and Artificial Intelligence, University of Sevilla, Sevilla, Spain;Department of Computer Science and Artificial Intelligence, University of Sevilla, Sevilla, Spain;Department of Computer Science and Artificial Intelligence, University of Sevilla, Sevilla, Spain
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2005

Citing 2
Cited 7

Computing with membranes

Journal of Computer and System Sciences
Membrane Computing: An Introduction

Membrane Computing: An Introduction

A uniform solution to SAT using membrane creation

Theoretical Computer Science
A P-Lingua Programming Environment for Membrane Computing

Membrane Computing
Descriptional Complexity of Tissue-Like P Systems with Cell Division

UC '09 Proceedings of the 8th International Conference on Unconventional Computation
Distributed simulation of P systems by means of map-reduce: first steps with hadoop and P-lingua

IWANN'11 Proceedings of the 11th international conference on Artificial neural networks conference on Advances in computational intelligence - Volume Part I
Looking for simple common schemes to design recognizer p systems with active membranes that solve numerical decision problems

UC'05 Proceedings of the 4th international conference on Unconventional Computation
Implementing p systems parallelism by means of GPUs

WMC'09 Proceedings of the 10th international conference on Membrane Computing
An overview of p-lingua 2.0

WMC'09 Proceedings of the 10th international conference on Membrane Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Several solutions to hard numerical problems using P systems have been presented recently, and strong similarities in their designs have been noticed. In this paper we present a new solution, to the Partition problem, via a family of deterministic P systems with active membranes using 2-division. Then, we intend to show that the idea of a cellular programming language is possible (at least for some relevant family of NP-complete problems), indicating some ''subroutines'' that can be used in a variety of situations and therefore could be useful for designing solutions for new problems in the future.