Attacking the Common Algorithmic Problem by recognizer P systems

Lecture Notes in Computer Science

Volumn 3354, Issue , 2005, Pages 304-315

  Pérez Jiménez, Mario J ^a   Romero Campero, Francisco J ^a  

^a UNIVERSITY OF SEVILLE   (Spain)

Author keywords

Cellular Complexity Classes; Common Algorithmic Problem; Membrane Computing

Indexed keywords

COMPUTATIONAL COMPLEXITY; MEMBRANES; PROBLEM SOLVING;

CELLULAR COMPLEXITY CLASSES; COMMON ALGORITHMIC PROBLEMS (CAP); MEMBRANE COMPUTING; UNIVERSALITY;

ALGORITHMS;

EID: 24144440392     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31834-7_25     Document Type: Conference Paper

References (9)

1. Gutiérrez-Naranjo, M.A.; Pérez-Jiménez, M.J.; Riscos-Núñez, A. Towards a programming language in cellular computing. In: Gh. Pǎun; A. Riscos-Núñez, A. Romero-Jiménez; F. Sancho-Caparrini (eds.) Proceedings of the Second Brain- storming Week on Membrane Computing, Report RGNC 01/04, University of Seville, Spain, 2004, 247-257.
2. Head, T.; Yamamura, M.; Gal, S. Aqueous computing: writing on molecules. Proceedings of the Congress on Evolutionary Computation 1999, IEEE Service Center, Piscataway, NJ, 1999, 1006-1010.
3. Pǎun, Gh.: Membrane Computing. An Introduction, Springer-Verlag, 2002
4. Pǎun, Gh.: Computing with membranes. Journal of Computer and Systems Sciences, 61(1), 2000, 108-143.
5. Pérez-Jiménez, M.J.; Romero-Jiménez, A.; Sancho-Caparrini, F.: Teoría de la Complejidad en modelos de computacion celular con membranas, Ed. Kronos, 2002.
6. Pérez-Jiménez, M.J.; Riscos-Núñez, A. Solving the Subset-Sum problem by active membranes, submitted.
7. Pérez-Jiménez, M.J.; Riscos-Núñez, A. A linear-time solution for the Knapsack problem using active membranes. Lecture Notes in Computer Science, 2933 (2004) 140-152.
8. Pérez-Jiménez, M.J.; Romero-Campero, F.J. A CLIPS simulator for recognizer P systems with active membranes. In: Gh. Pǎun; A. Riscos-Núñez; A. Romero-Jiménez; F. Sancho-Caparrioni (eds.) Proceedings of the Second Brainstorming Week on Membrane Computing, Report RGNC 01/04, University of Seville, Spain, 2004, 387-413.
9. Pérez-Jiménez, M.J.; Romero-Jiménez, A.; Sancho-Caparrini, F. A polynomial complexity class in P systems using membrane division. In: E. Csuhaj-Varjú; C. Kintala; D. Wotschke; Gy. Vaszil (eds.) Proceedings of the Fifth International Workshop on Descriptional Complexity of Formal Systems, 2003, 284-294.