Solving subset sum in linear time by using tissue P systems with cell division

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

Volumn 4527 LNCS, Issue PART 1, 2007, Pages 170-179

  Díaz Pernil, Daniel ^a   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

[No Author keywords available]

Indexed keywords

BIOLOGICAL MEMBRANES; COMPUTATION THEORY; PROBLEM SOLVING; SET THEORY;

CELL DIVISION; SUBSET SUM PROBLEM;

TISSUE;

EID: 38149124070     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73053-8_17     Document Type: Conference Paper

References (9)

1. Díaz-Pernil, D., Gutiérrez-Naranjo, M.A., Pérez-Jiménez, M.J., Riscos-Núñez,A. A linear-time tissue P system based solution for the 3-coloring problem. Theoretical Computer Science, to appear.
2. Gutiérrez-Naranjo, M.A., Pérez-Jiménez, M.J. and Romero-Campero, F.J. A linear solution for QSAT with Membrane Creation. Lecture Notes in Computer Science 3850, (2006), 241-252.
3. Martin Vide, C., Pazos, J., Pǎun, Gh. and Rodríguez Patón, A. A New Class of Symbolic Abstract Neural Nets: Tissue P Systems. Lecture Notes in Computer Science 2387, (2002), 290-299.
4. Martin Vide, C., Pazos, J., Pǎun, Gh. and Rodríguez Patón, A. Tissue P systems. Theoretical Computer Science, 296, (2003), 295-326.
5. Pǎun, A. and Pǎun, Gh. The power of communication: P systems with symport/antiport. New Generation Computing, 20, 3, (2002), 295-305.
6. Pǎun, Gh. Computing with membranes. Journal of Computer and System Sciences, 61, 1, (2000), 108-143.
7. Pǎun, Gh. Membrane Computing. An Introduction. Springer-Verlag, Berlin, (2002).
8. Pǎun, Gh., Pérez-Jiménez, M.J. and Riscos-Núñez, A. Tissue P System with cell division. In Gh. Pǎun, A. Riscos-Núñez, A. Romero-Jiménez and F. Sancho-Caparrini (eds.), Second Brainstorming Week on Membrane Computing, Sevilla, Report RGNC 01/2004, (2004), 380-386.
9. Pérez-Jiménez, M.J., Romero-Jiménez, A. and Sancho-Caparrini, F. A polynomial complexity class in P systems using membrane division. In E. Csuhaj-Varjú, C. Kintala, D. Wotschke and Gy. Vaszyl (eds.), Proceedings of the 5th Workshop on Descriptional Complexity of Formal Systems, DCFS 2003, (2003), 284-294.