Decision P systems and the P≠NP conjecture

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2597, Issue , 2003, Pages 388-399

  Pérez Jiménez, Mario J ^a   Jiménez, Álvaro Romero ^a   Sancho Caparrini, Fernando ^a  

^a UNIVERSITY OF SEVILLE   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; COMPUTATION THEORY; COMPUTATIONAL COMPLEXITY; POLYNOMIALS;

ACTIVE MEMBRANES; INPUT LENGTHS; P SYSTEMS; POLYNOMIAL-TIME;

POLYNOMIAL APPROXIMATION;

EID: 35248887086     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36490-0_27     Document Type: Article

References (8)

1. Pǎun, G.: Membrane Computing. An Introduction, Springer-Verlag, Berlin, 2002.
2. Pǎun, G.: Computing with Membranes, Journal of Computer and System Sciences, 61(1), 2000, 108-143.
3. Pǎun, G.; Rozenberg, G.: A Guide to Membrane Computing, Theoretical Computer Sciences, 287, 2002, 73-100.
4. Pǎun, G.; Rozenberg, G.; Salomaa, A.: Membrane Computing with External Output, Fundamenta Informaticae, 41(3), 2000, 313-340.
5. Pérez Jiménez, M.J.; Romero-Jiménez, A.; Sancho Caparrini, F.: Teoría de la Complejidad en modelos de computación celular con membranas, Editorial Kronos, Seville, 2002.
6. Romero-Jiménez, A.; Pérez-Jiménez, M.J.: Simulating Turing Machines by P Systems with External Output, Fundamenta Informaticae, 49(1-3), 2002, 273-287.
7. Zandron, C.; Ferretti, C.; Mauri, G.: Solving NP-Complete Problems Using P Systems with Active Membranes, in Unconventional Models of Computation (I. Antoniou, C.S. Calude, M.J. Dinneen, eds.), Springer-Verlag, London, 2000, 289-301.
8. The P Systems Web Page: http://psystems.disco.unimib.it/