Computational efficiency of cellular division in tissue-like membrane systems

Romanian Journal of Information Science and Technology

Volumn 11, Issue 3, 2008, Pages 229-241

  Diaz Pernil, D ^a   Perezjimenez, M J ^a   Riscos Nunez, A ^a   Romerojimenez, A ^a  

^a UNIVERSITY OF SEVILLE   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 73949141304     PISSN: 14538245     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (19)

1. Alberts B., Johnson A., Lewis J., Raff M., Roberts K., Walter P., The Molecular Biology Of The Cell, Garland Publishing, Inc., London, 2002.
2. Alhazov A., Freund R., Oswald M., Tissue P Systems With Antiport Rules And Small Numbers Of Symbols And Cells. In: C. De Felice, A. Restivo (Eds.) 9Th International Conference, Dlt 2005, Developments In Language Theory, Palermo, Lecture Notes In Computer Science, 3572, 2005, Pp. 100-111.
3. Alhazov A., MartIn-Vide C., Pan L., Solving Graph Problems By P Systems With Restricted Elementary Active Membranes. In: N. Jonoska, Gh. P̧aun, G. Rozenberg (Eds.) Aspects Of Molecular Computing, Essays Dedicated To Tom Head On The Occasion Of His 70Th Birthday, Lecture Notes In Computer Science, 2950, 2004, Pp. 1-22. (Pubitemid 39743626)
4. Bernardini F., Gheorghe M., Cell Communication In Tissue P Systems And Cell Division In Population P Systems, Soft Computing, 9, 9, 2005, Pp. 640-649. (Pubitemid 41001578)
5. Diaz-Pernil D., Sistemas P De Tejido: FormalizaciOn Y E-Ciencia Computacional, Phd Thesis, University Of Seville, 2008.
6. Diaz-Pernil D., Gutierrez-Naranjo M.A., Perezjimenez M.J., Riscos-Nunez A., A Linear-Time Tissue P System Based Solution For The 3-Coloring Problem, Electronic Notes In Theoretical Computer Science, 171, 2007, Pp. 81-93. (Pubitemid 46977851)
7. Diaz-Pernil D., Gutierrez-Naranjo M.A., Perezjimenez M.J., Riscos-Nunez A., Solving Subset Sum In Linear Time By Using Tissue P Systems With Cell Division. In: J. Mira, J. R. Alvarez, J. R. Ivarez (Eds.) 2Nd International Work-Conference, Iwinac 2007, Interplay Between Natural And Arti-Cial Computation, Lecture Notes In Computer Science, 4527, 2007, Pp. 170-179.
8. Freund R., P̧aun Gh., Perez-Jimenez M.J., Tissue P Systems With Channel States, Theoretical Computer Science, 330, 2005, Pp. 101-116. (Pubitemid 40079555)
9. Krishna S.N., Lakshmanan K., Rama R., Tissue P Systems With Contextual And Rewriting Rules. In: Gh. P̧aun, G. Rozenberg, A. Salomaa, C. Zandron (Eds.) Workshop On Membrane Computing, Wmc3, Curtea De Arges, 2002, Lecture Notes In Computer Science, 2597, 2003, Pp. 339-351.
10. Lakshmanan K., Rama R., On The Power Of Tissue P Systems With Insertion And Deletion Rules. In: A. Alhazov, C. Martn-Vide, Gh. P̧aun (Eds.) Preproceedings Of The Workshop On Membrane Computing, Rgml Report 28/03, Rovira I Virgili University, Tarragona, 2003, Pp. 304-318.
11. MartIn-Vide C., Pazos J., P̧aun Gh., RodrIguez-PatOn A., A New Class Of Symbolic Abstract Neural Nets: Tissue P Systems. In: H. H. Yin, L. Zhang, O. H. Ibarra (Eds.) 8Th Annual International Conference, Cocoon 2002, Lecture Notes In Computer Science, 2387, 2002, Pp. 290-299.
12. P̧aun A., P̧aun Gh., The Power Of Communication: P Systems With Symport/Antiport, New Generation Computing, 20, 3, 2002, Pp. 295-305.
13. P̧aun Gh., Computing With Membranes, Journal Of Computer And System Sciences, 61, 1, 2000, Pp. 108-143.
14. P̧aun Gh., Membrane Computing. An Introduction, Springer-Verlag, Berlin, 2002.
15. P̧aun Gh., Perezjimenez M.J., Riscos-NunNez A., Tissue P System With Cell Division, International Journal Of Computers, Communications & Control, Vol. Iii, 3, 2008, Pp. 295-302.
16. P̧aun Gh., Sakakibara Y., Yokomori T., P Systems On Graphs Of Restricted Forms, Publicationes Mathematicae Debrecen, 60, 2002, Pp. 635-660.
17. Perezjimenez M.J., Romerojimenez A., Sancho-Caparrini F., A Poly-Nomial Complexity Class In P Systems Using Membrane Division, Journal Of Automata, Languages And Combinatorics, 11, 4, 2006, Pp. 423-434.
18. Perezjimenez M.J., Romerojimenez A., Sancho-Caparrini F., Com-Plexity Classes In Cellular Computing With Membranes, Natural Computing, 2, 3, 2003, Pp. 265-285.
19. Prakash V.J., On The Power Of Tissue P Systems Working In The Maximal-One Mode. In: A. Alhazov, C. Martn-Vide, Gh. P̧aun (Eds.) Preproceedings Of The Workshop On Membrane Computing, Rgml Report 28/03, Rovira I Virgili University, Tarragona, 2003, Pp. 356-364.