Tissue P systems with cell division

International Journal of Computers, Communications and Control

Volumn 3, Issue 3, 2008, Pages 295-303

  Pǎun, Gheorghe ^a,b   Pérez Jiménez, Mario J ^b   Riscos Núñez, Agustín ^b  

^a INSTITUTE OF MATHEMATICS   (Romania)

^b UNIVERSITY OF SEVILLE   (Spain)

Author keywords

Cell division rule; NP complete problem; SAT problem; Tissue like P systems

Indexed keywords

EID: 48249143661     PISSN: 18419836     EISSN: 18419844     Source Type: Journal    
DOI: 10.15837/ijccc.2008.3.2397     Document Type: Article

References (11)

1. D. Díaz-Pernil: Sistemas celulares de tejidos: Formalización y eficiencia computacional, PhD Thesis, University of Sevilla, 2008.
2. D. Díaz-Pernil, M.A. Gutiérrez-Naranjo, M.J. Pérez-Jiménez, A. Riscos-Núñez: Solving subset sum in linear time by using tissue P systems with cell division. In J. Mira, J.R. Alvarez, eds. Bio-Inspired Modeling of Cognitive Tasks, Second International Work-Conference on the Interplay between Natural and Artificial Computation, IWINAC 2007, La Manga del Mar Menor, Spain, June 2007, Part I, LNCS 4527, Springer, 2007, 170-179.
3. D. Díaz-Pernil, M.A. Gutiérrez-Naranjo, M.J. Pérez-Jiménez, A. Riscos-Núñez: Solving the partition problem by using tissue-like P systems with cell division. In D. Díaz, C. Graciani, M.A. Gutiérrez, Gh. Pǎun, I. Pérez-Hurtado, A. Riscos, eds., Proceedings of the Sixth Brainstorming Week on Membrane Computing, Report RGNC 01/08, Fénix Editora, 2008, 123-134.
4. D., Díaz-Pernil, M.A. Gutiérrez-Naranjo, M.J. Pérez-Jiménez, A. Riscos-Núñez: A linear-time tissue P system based solution for the 3-coloring problem, Electronic Notes in Theoretical Computer Science, 171 (2007), 81-93.
5. D. Díaz-Pernil, M.J. Pérez-Jiménez, A. Riscos-Núñez, A. Romero-Jiménez: Computational efficiency of cellular division in tissue-like membrane systems, submitted, 2008.
6. P. Frisco, H.J. Hoogeboom: Simulating counter automata by P systems with symport/antiport. In Gh. Pǎun, G. Rozenberg, A. Salomaa, C. Zandron, eds., Membrane Computing. International Workshop WMC 2002, Curtea de Argeş, Romania, Revised Papers, LNCS 2597, Springer, 2003, 288-301.
7. M.A. Gutiérrez-Naranjo, M.J. Pérez-Jiménez, F.J. Romero-Campero: A linear time solution for QSAT with membrane creation. In R. Freund, Gh. Pǎun, G. Rozenberg, A. Salomaa, eds., Membrane Computing, 6th International Workshop, WMC 2005, Vienna, Austria, July 18-21, 2005, Revised Selected and Invited Papers, LNCS 3850, Springer, 2006, 241-252.
8. Gh. Pǎun: Computing with Membranes: An Introduction, Springer, Berlin, 2002.
9. M.J. Pérez-Jiménez: An approach to computational complexity in membrane computing. In G. Mauri, Gh. Pǎun, M.J. Pérez-Jiménez, G. Rozenberg, A. Salomaa, eds., Membrane Computing, 5th International Workshop, WMC5, Revised Selected and Invited Papers, LNCS 3365, Springer, 2005, 85-109.
10. M. Pérez-Jiménez, A. Romero-Jiménez, F. Sancho-Caparrini, Teoría de la Complejidad en Modelos de Computatión Celular con Membranas, Editorial Kronos, Sevilla, 2002.
11. P. Sosik, A. Rodríguez-Patón: Membrane computing and complexity theory: A characterization of PSPACE, International Journal of Foundations of Computer Science, 73, 1 (2007), 137-152.