On the power of dissolution in P systems with active membranes

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

Volumn 3850 LNCS, Issue , 2006, Pages 224-240

  Gutiérrez Naranjo, Miguel A ^a   Pérez Jiménez, Mario J ^a   Riscos Núñez, Agustín ^a   Romero Campero, Francisco J ^a  

^a UNIVERSITY OF SEVILLE   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; ELECTRIC CHARGE; POLARIZATION; POLYNOMIALS;

ACTIVE MEMBRANES; RECOGNIZER P SYSTEMS;

INFORMATION RETRIEVAL SYSTEMS;

EID: 33745654762     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11603047_16     Document Type: Conference Paper

References (14)

1. A. Alhazov, R. Freund, Gh. Pǎun: P systems with active membranes and two polarizations. Proceedings of the Second Brainstorming Week on Membrane Computing (Gh. Pǎun, A. Riscos-Núñez, A. Romero-Jiménez, F. Sancho-Caparrini, eds.), Report RGNC 01/04, 2004, 20-35.
2. A. Alhazov, L. Pan, Gh. Pǎun: Trading polarizations for labels in P systems with active membranes. Acta Informaticae, 41, 2-3 (2004), 111-144.
3. M.A. Gutiérrez-Naranjo, M.J. Pérez-Jiménez, A. Riscos-Núñez: A fast P system for finding a balanced 2-partition. Soft Computing, 9, 9(2005), 673-678.
4. S.N. Krishna, R. Rama: A variant of P systems with active membranes: Solving NP-complete problems. Romanian Journal of Information Science and Technology, 2, 4 (1999), 357-367,
5. A. Obtulowicz: Deterministic P systems for solving SAT problem, Romanian Journal of Information Science and Technology, 4, 1-2 (2001), 551-558.
6. Gh. Pǎun: P systems with active membranes: Attacking NP-complete problems. Journal of Automata, Languages and Combinatorics, 6, 1 (2001), 75-90.
7. Gh. Pǎun: Computing with membranes: Attacking NP-complete problems. In Unconventional Models of Computation, UMC'2K (I. Antoniou, C. Calude, M.J. Dinneen, eds.), Springer-Verlag, 2000, 94-115.
8. M.J. Pérez-Jiménez: An approach to computational complexity in Membrane Computing. In Membrane Computing, 5th International Workshop, WMC5, Revised Selected and Invited Papers (G. Mauri, Gh. Pǎun, M. J. Pérez-Jiménez, Gr. Rozenberg, A. Salomaa, eds.), LNCS 3365 (2005), 85-109.
9. M.J. Pérez-Jiménez, A. Riscos-Núñez: Solving the Subset-Sum problem by active membranes. New Generation Computing, 23, 4(2005), 367-384.
10. M.J. Pérez-Jiménez, A. Riscos-Núñez: A linear-time solution to the Knapsack problem using P systems with active membranes. In Membrane Computing (C. Martín-Vide, Gh. Pǎun, G. Rozenberg, A. Salomaa, eds.), LNCS 2933 (2004), 250-268.
11. M.J. Pérez-Jiménez, F.J. Romero-Campero: Solving the Bin Packing problem by recognizer P systems with active membranes, Proceedings of the Second Brainstorming Week on Membrane Computing (Gh. Pǎun, A. Riscos-Núñez, A. Romero-Jiménez, F. Sancho-Caparrini, eds.), Report RGNC 01/04, University of Seville, 2004, 414-430,
12. M.J. Pérez-Jiménez, A. Romero-Jiménez, F. Sancho-Caparrini: A polynomial complexity class in P systems using membrane division. Proceedings of the 5th Workshop on Descriptional Complexity of Formal Systems, DCFS 2003 (E. Csuhaj-Varjú, C. Kintala, D. Wotschke, G. Vaszil, eds.), 2003, 284-294.
13. M.J. Pérez-Jiménez, F.J. Romero-Campero: Attacking the Common Algorithmic Problem by recognizer P systems. In Machines, Computations and Universality, MCU'2004, Saint Petesburg, Russia, September 2004, Revised Selected Papers (M. Margenstern, ed.), LNCS 3354 (2005), 304-315.
14. C. Zandron, C. Ferreti, G. Mauri: Solving NP-complete problems using P systems with active membranes. In Unconventional Models of Computation, UMC'2K (I. Antoniou, C. Calude, M.J. Dinneen, eds.), Springer-Verlag, 2000, 289-301.