Towards a programming language in cellular computing

Electronic Notes in Theoretical Computer Science

Volumn 123, Issue , 2005, Pages 93-110

  Gutiérrez Naranjo, Miguel A ^a   Pérez Jiménez, Mario J ^a   Riscos Núñez, Agustín ^a  

^a UNIVERSITY OF SEVILLE   (Spain)

Author keywords

Cellular Subroutine; Complexity Class; Membrane Computing; NP complete problem

Indexed keywords

BOOLEAN ALGEBRA; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; DECISION THEORY; FINITE AUTOMATA; MEMBRANES; POLARIZATION; POLYNOMIALS;

CELLULAR SUBROUTINE; COMPLEXITY CLASS; MEMBRANE COMPUTING; NP-COMPLETE PROBLEM;

PROBLEM ORIENTED LANGUAGES;

EID: 13944255902     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2004.04.044     Document Type: Conference Paper

References (11)

1. Pan, L.; Martín-Vide, C.: Solving multidimensional 0-1 Knapsack problem by P systems with input and active membranes, Proceedings of the Second Brainstorming Week on Membrane Computing, Gh. Pǎun, A. Riscos, A. Romero and F. Sancho (eds.), Report RGNC 01/04, University of Seville, 2004, 342-353
2. Gh. Pǎun Membrane Computing. An Introduction 2002 Springer-Verlag Berlin
3. Gh. Pǎun Computing with membranes Journal of Computer and System Sciences 61 1 2000 108 143
4. Gh. Pǎun, and M.J. Pérez-Jiménez Recent computing models inspired from biology: DNA and membrane computing Theoria 18 46 2003 72 84
5. Pérez-Jiménez, M.J.; Riscos-Núñez, A.: Solving the Subset-Sum problem by active membranes, New Generation Computing, in press
6. M.J. Pérez-Jiménez, and A. Riscos-Núñez A linear solution for the Knapsack problem using active membranes C. Martín-Vide G. Mauri Gh. Pǎun G. Rozenberg A. Salomaa Membrane Computing Lecture Notes in Computer Science vol. 2933 2004 250 268
7. Pérez-Jiménez, M.J.; Romero-Campero, F.J.: Solving the BIN PACKING problem by recognizer P systems with active membranes, Proceedings of the Second Brainstorming Week on Membrane Computing, Gh. Pǎun, A. Riscos, A. Romero and F. Sancho (eds.), Report RGNC 01/04, University of Seville, 2004, 414-430
8. M.J. Pérez-Jiménez, A. Romero-Jiménez, and F. Sancho-Caparrini A polynomial complexity class in P systems using membrane division E. Csuhaj-Varjú C. Kintala D. Wotschke Gy. Vaszyl Proceedings of the 5th Workshop on Descriptional Complexity of Formal Systems DCFS 2003 2003 284 294
9. Pérez-Jiménez, M.J.; Romero-Jiménez, A.; Sancho-Caparrini, F.: Complexity classes in P systems, Meeting of the European Molecular Computing Consortium. Volume of abstracts, 2003, 18
10. Pérez-Jiménez, M.J.; Romero-Jiménez, A.; Sancho-Caparrini, F.: Solving VALIDITY problem by active membranes with input, Proc. Brainstorming Week on Membrane Computing, M. Cavalieri, C. Martín-Vide and Gh. Pǎun (eds.), Report GRLMC 26/03, University of Tarragona, 2003, 279-290
11. http://psystems.disco.unimib.it/