Active membrane systems without charges and using only symmetric elementary division characterise P

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

Volumn 4860 LNCS, Issue , 2007, Pages 367-384

  Murphy, Niall ^a   Woods, Damien ^b  

^a NATIONAL UNIVERSITY OF IRELAND   (Ireland)

^b UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL SYSTEMS; MATHEMATICAL MODELS;

ACTIVE MEMBRANE SYSTEMS; SYMMETRIC ELEMENTARY DIVISION;

MEMBRANES;

EID: 38549121160     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-77312-2_23     Document Type: Conference Paper

References (9)

1. Alberts, B., Johnson, A., Lewis, J., Raff, M., Roberts, K., Walter, P.: Molecular Biology of the Cell, 4th edn. Garland Science, New York (2002)
2. Alhazov, A., Pérez-Jiménez, M.J.: Uniform solution to QSAT using polarizationless active membranes. In: Gutiérrez-Naranjo, M.A., Päun, G., Riscos-Núñez, A., Romero-Campero, F.J. (eds.) Fourth Brainstorming Week on Membrane Computing, Sevilla, January 30-February 3, 2006, vol. I, pp. 29-40. Fénix Editora (2006)
3. Balcázar, J.L., Diaz, J., Gabarró, J.: Structural complexity I, 2nd edn. Springer, Berlin (1988)
4. Gutiérrez-Naranjo, M.A., Pérez-Jiménez, M.J., Riscos-Núñez, A., Romero-Campero, F.J.: Computational efficiency of dissolution rules in membrane systems. International Journal of Computer Mathematics 83(7), 593-611 (2006)
5. Ladner, R.E.: The circuit value problem is log space complete for P. SIGACT News 7(1), 18-20 (1975)
6. Pǎun, G.: P Systems with active membranes: Attacking NP-Complete problems. Journal of Automata, Languages and Combinatorics 6(1), 75-90 (2001)
7. Pǎun, G.: Membrane Computing. An Introduction. Springer, Berlin (2002)
8. Pérez-Jiménez, M.J., Romero-Jiménez, A., Sancho-Caparrini, F.: Complexity classes in models of cellular computing with membranes. Natural Computing 2(3), 265-285 (2003)
9. Sosík, P., Rodríguez-Patón, A.: Membrane computing and complexity theory: A characterization of PSPACE. Journal of Computer and System Sciences 73(1), 137-152 (2007)