On the efficiency of P systems with active membranes and two polarizations

Lecture Notes in Computer Science

Volumn 3365, Issue , 2005, Pages 146-160

  Alhazov, Artiom ^a,b   Freund, Rudolf ^c  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

^b INSTITUTE OF CHEMISTRY   (Moldova)

^c VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SCIENCE; PROBLEM SOLVING;

LINEAR TIME SYSTEMS; MEMBRANE COMPUTING; P SYSTEMS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 24144447291     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31837-8_8     Document Type: Conference Paper

References (21)

1. A. Alhazov, R. Freund, Gh. Pǎun: P systems with active membranes and two polarizations. In: Gh. Pǎun, A. Riscos-Núñez, A. Romero-Jiménez, F. Sancho-Caparrini (eds.): Second Brainstorming Week on Membrane Computing, TR 01/2004, University of Seville, Seville (2004), 20-36.
2. A. Alhazov, L. Pan: Polarizationless P systems with active membranes. Grammars, 7, 1 (2004).
3. A. Alhazov, L. Pan, Gh. Pǎun: Trading polarizations for labels in P systems with active membranes. Acta Informaticae, accepted (2003).
4. A. Alhazov, C. Martín-Vide, L. Pan: Solving graph problems by P systems with restricted elementary active nembranes. In: N. Jonoska, Gh. Pǎun, G. Rozenberg (eds.): Aspects of Molecular Computing, Lecture Notes in COmputer Science, 2950 Festschrift, Springer, 2004, 1-22.
5. A. Alhazov, C. Martín-Vide, L. Pan: Solving a PSPACE-complete problem by P systems with restricted active membranes. Fundamenta Informaticae, 58, 2 (2003), 67-77.
6. Dassow, J., Pǎun, Gh.: Regulated Rewriting in Formal Language Theory. Springer, Berlin, 1989.
7. R. Freund, C. Martín-Vide, Gh. Pǎun: From regulated rewriting to computing with membranes: collapsing hierarchies, Theoretical Computer Science, 312 (2004), 143-188.
8. R. Freund, Gh. Pǎun: Deterministic P systems. Submitted (2004).
9. M.A. Gutierrez-Narajano, M.J. Pérez-Jiménez, A. Riscos-Núñez: Solving numerical NP-complete problems using P systems with active membranes: the partition problem and beyond. EMCC Workshop, Vienna, 2003.
10. S. N. Krishna, R. Rama: A variant of P systems with active membranes: solving NP-complete problems. Romanian J. of Information Science and Technology, 2, 4 (1999), 357-367.
11. M. Madhu, K. Krithivasan: Improved results about the universality of P systems. Bulletin of the EATCS, 76 (February 2002), 162-168.
12. A. Obtułowicz: Deterministic P systems for solving SAT problem. Romanian J. of Information Science and Technology, 4, 1-2 (2001), 195-202.
13. A. Obtułowicz: On P systems with active membranes solving integer factorizing problem in a polynomial time. In: C.S. Calude, Gh. Pǎun, G. Rozenberg, A. Salomaa (eds.): Multiset Processing. Mathematical, Computer Science, and Molecular Computing Points of View. Lecture Notes in Computer Science 2235, Springer, 2001, 267-286.
14. A. Pǎun: On P systems with global rules. In: N. Jonoska, N.C. Seeman (eds.): Proc. 7th Intern. Meeting on DNA Based Computers. Tampa, 2001, 43-52.
15. Gh. Pǎun: Computing with Membranes: An Introduction. Springer, Berlin, 2002.
16. Gh. Paun: Computing with Membranes - A Variant: P systems with polarized membranes. Intern. J. of Foundations of Computer Science, 11, 1 (2000), 167-182.
17. M. Pérez-Jiménez, A. Romero Jiménez, F. Sancho Caparrini: Teoria de la complejidad en modelos de computacion celular con membranas. Kronos Editorial, Seville, 2002.
18. M. J. Pérez Jiménez, A. Romero Jiménez, F. Sancho Caparrini: Solving VALIDITY problem by active membranes with input. In: M. Cavaliere, C. Martín-Vide, Gh. Pǎun (eds.): Rovira i Virgili Univ. Tech. Rep. 26/03, Proc. Brainstorming Week on Membrane Computing, Tarragona, 2003, 279-290.
19. A. Salomaa, G. Rozenberg (eds.): Handbook of Formal Languages. Springer, Berlin, 1997.
20. P. Sosik: Solving a PSPACE-complete problem by P systems with active membranes. In: M. Cavaliere, C. Martín-Vide, Gh. Pǎun (eds.): Rovira i Virgili Univ. Tech. Rep. 26/03, Proc. Brainstorming Week on Membrane Computing, Tarragona, 2003, 305-312.
21. Cl. Zandron, Cl. Ferretti, G. Mauri: Solving NP-complete problems using P systems with active membranes. In: I. Antoniou, C.S. Calude, M.J. Dinneen (eds.): Unconventional Models of Computation. Springer, London, 2000, 289-301.