A fast P system for finding a balanced 2-partition

Soft Computing

Volumn 9, Issue 9, 2005, Pages 673-678

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

^a UNIVERSITY OF SEVILLE   (Spain)

Author keywords

Active membranes; Complexity class; Membrane computing; NP Complete problem

Indexed keywords

EID: 22344458203     PISSN: 14327643     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00500-004-0397-0     Document Type: Article

References (12)

1. Alhazov A, Freund R, Pǎun Gh (2004) P systems with active membranes and two polarizations. 7:20-36
2. Cordón-Franco A, Gutiérrez-Naranjo MA, Pérez-Jiménez MJ, Sancho-Caparrini F (in press) A Prolog simulator for deterministic P systems with active membranes. New Generation Computing
3. Gutiérrez-Naranjo MA, Pérez-Jiménez MJ, Riscos-Núñez A (2004) Towards a programming language in cellular computing. 7: 247-257
4. Pǎun Gh (2000) Computing with membranes. Journal of Computer and System Sciences 61(1):108-143
5. Pǎun Gh (2001) P Systems with active membranes: Attacking NP-complete problems. J Automata, Languages and Combinatorics 6(1): 75-90
6. Pǎun Gh (2002) Membrane computing. An introduction. Springer, Berlin Heidelberg New York
7. Pǎun Gh, Riscos-Núñez A, Romero-Jiménez A, Sancho-Caparrini A (eds) (2004) Second Brainstorming Week on Membrane Computing, Sevilla, February 2004. TR 01/2004, Research Group on Natural Computing, Sevilla University
8. Pǎun Gh, Rozenberg G (2002) A guide to membrane computing. Theoretical Computer Science 287: 73-100
9. Pérez-Jiménez MJ, Riscos-Núñez A (in press) Solving the Subset-Sum problem by active membranes. New Generation Computing
10. Pérez-Jiménez MJ, Riscos-Núñez A (2004) A linear solution for the Knapsack problem using active membranes. In: Martín-Vide C, Mauri G, Pǎun Gh, Rozenberg G, Salomaa A (eds) (2004) Membrane Computing. International Workshop WMC2003, Tarragona, July 2003, Revised papers. Lecture Notes in Computer Science 2933, Springer, Berlin, 250-268
11. Pérez-Jiménez MJ, Romero-Jiménez A, Sancho-Caparrini F (2003) A polynomial complexity class in P systems using membrane division. In: Csuhaj-Varjú E, Kintala C, Wotschke D, Vaszil G (eds) (2003) Proceedings of the Fifth International Workshop on Descriptional Complexity of Formal Systems, Budapest, Hungary, July 12-14, 284-294
12. Zandron C (2001) A model for molecular computing: Membrane systems. Ph.D. Thesis, Università degli Studi di Milano.