Complexity classes in models of cellular computing with membranes

Natural Computing

Volumn 2, Issue 3, 2003, Pages 265-285

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

^a UNIVERSITY OF SEVILLE   (Spain)

Author keywords

Complexity classes; Membrane computing; P systems

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER PROGRAM; DECISION MAKING; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; MEMBRANE STRUCTURE; PROBLEM SOLVING; THEORY;

EID: 1642276966     PISSN: 15677818     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1025449224520     Document Type: Article

References (6)

1. Pǎun G (2000) Computing with membranes. Journal of Computer and System Sciences 61(1): 108-143
2. Pǎun G (2002) Membrane Computing. An Introduction. Springer-Verlag, Berlin
3. Pérez Jiménez MJ, Romero Jiménez A and Sancho Caparrini F (2002) Teoría de la complejidad en modelos de computación celular con membranas. Editorial Kronos, Sevilla
4. Pérez Jiménez MJ, Romero Jiménez Á and Sancho Caparrini F (2003) Decision P systems and the P ≠ N P conjecture. In: Pǎun G, Rozenberg G, Salomaa A and Zandron C (eds Membrane Computing (International Workshop, WMC-CdeA 2002, Curtea de Arges, Romania, 19-23 August 2002, Revised Papers), pp. 388-399. LNCS 2597, Springer-Verlag
5. Pérez Jiménez MJ, Romero Jiménez A and Sancho Caparrini F (2003) Solving the VALIDITY problem by active membranes with input. In: Cavalieri M, Martín-Vide C and Pǎun G (eds) Proceedings of the Brainstorming Week on Membrane Computing, pp. 279-290. GRLM Report 26/03, Rovira i Virgili Unoversity of Tarragona
6. Romero Jiménez A (2003) Complejidad y Universalidad en Modelos de Computación Celular. Ph.D. thesis, Universidad de Sevilla.