Membrane computing: Power, efficiency, applications

Lecture Notes in Computer Science

Volumn 3526, Issue , 2005, Pages 396-407

  Pǎun, Gheorghe ^a,b  

^a INSTITUTE OF MATHEMATICS   (Romania)

^b UNIVERSITY OF SEVILLE   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL MEMBRANES; CELLS; COMPUTATIONAL METHODS; MATHEMATICAL MODELS;

COMPUTING MODELS; LIVING CELLS; MEMBRANE COMPUTING; NATURAL COMPUTING;

COMPUTATIONAL COMPLEXITY;

EID: 26444562414     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (31)

1. R. Alberich, J. Casasnovas, M. Llabrés, J. Miró- Juliá, J. Rocha, F. Rosselló, eds.: Brainstorming Workshop on Uncertainty in Membrane Computing. Universitat de les Illes Malears, Palma de Mallorca, November 2004.
2. B. Alberts, A. Johnson, J. Lewis, M. Raff, K. Roberts, P. Walter: Molecular Biology of the Cell, 4th ed. Garland Science, New York, 2002.
3. A. Alhazov, R. Freund, Gh. Pǎun: P systems with active membranes and two polarizations. In [25], 20-36.
4. A. Alhazov, M. Margenstern, V. Rogozhin, Y. Rogozhin, S. Verlan: Communicative P systems with minimal cooperation. In [19], 162-178.
5. I.I. Ardelean: The relevance of biomembranes for P systems. Fundamenta Informaticae, 49, 1-3 (2002), 35-43.
6. J. Bartosik: Paun's systems in modeling of human resource management. Proc. Second Conf. Tools and Methods of Data Transformation, WSU Kielce, 2004.
7. D. Bray: Protein molecules as computational elements in living cells. Nature, 376 (July 1995), 307-312.
8. G. Ciobanu, G. Wenyuan: A P system running on a cluster of computers. In [18], 123-139.
9. G. Ciobanu, Gh. Pǎun, M.J. Pérez-Jiménez, eds.: Applications of Membrane Computing, Springer, Berlin, 2005.
10. R. Freund, L. Kari, M. Oswald, P. Sosik: Computationally universal P systems without priorities: two catalysts are sufficient. Theoretical Computer Sci., 330, 2 (2005), 251-266.
11. M.A. Gutiérrez-Naranjo, M.J. Pérez-Jiménez, A. Riscos-Núñez: Available membrane computing software. In [9], 411-438.
12. O.H. Ibarra: The number of membranes matters. In [18], 218-231.
13. O.H. Ibarra: On determinism versus nondeterminism in P systems. Submitted, 2004 (available at http://psystems.disco.unimib.it).
14. J. Hoffmeyer: Surfaces inside surfaces. On the origin of agency and life. Cybernetics and Human Knowing, 5, 1 (1998), 33-42.
15. S. Ji: The cell as the smallest DNA-based molecular computer. BioSystems, 52 (1999), 123-133.
16. W.R. Loewenstein: The Touchstone of Life. Molecular Information, Cell Communication, and the Foundations of Life. Oxford University Press, 1999.
17. S. Marcus: Bridging P systems and genomics: A preliminary approach. In [26], 371-376.
18. C. Martín-Vide, G. Mauri, Gh. Pǎun, G. Rozenberg, A. Salomaa, eds.: Membrane Computing. International Workshop, WMC2003, Tarragona, Spain, Revised Papers. Lecture Notes in Computer Science, 2933, Springer, Berlin, 2004.
19. G. Mauri, Gh. Pǎun, M.J. Pérez-Jiménez, G. Rozenberg, A. Salomaa, eds.: Membrane Computing. International Workshop WMC5, Milan, Italy, 2004. Revised Papers, Lecture Notes in Computer Science, 3365, Springer, Berlin, 2005.
20. T.Y. Nishida: An application of P system: A new algorithm for NP-complete optimization problems. In N. Callaos, et. al., eds., Proceedings of the 8th World Multi-Conference on Systems, Cybernetics and Informatics, vol. V, 2004, 109-112.
21. T.Y. Nishida: Membrane algorithms: Approximate algorithms for NP-complete optimization problems. In [9], 301-312.
22. Gh. Pǎun: Computing with membranes. Journal of Computer and System Sciences, 61, 1 (2000), 108-143 (and Turku Center for Computer Science-TUCS Report 208, November 1998, http://www.tucs.fi).
23. Gh. Pǎun: Computing with Membranes: An Introduction. Springer, Berlin, 2002.
24. Gh. Pǎun, J. Pazos, M.J. Pérez-Jiménez, A. Rodriguez-Paton: Symport/antiport P systems with three objects are universal. Fundamenta Informaticae, 64, 1-4 (2005).
25. Gh. Pǎun, A. Riscos-Núñez, A. Romero-Jiménez, F. Sancho-Caparrini, eds.: Proceedings of the Second Brainstorming Week on Membrane Computing, Sevilla, February 2004- Technical Report 01/04 of Research Group on Natural Computing, Sevilla University, Spain, 2004.
26. Gh. Pǎun, G. Rozenberg, A. Salomaa, C. Zandron, eds.: Membrane Computing. International Workshop, WMC-CdeA 2002, Curtea de Argeş, Romania, Revised Papers. Lecture Notes in Computer Science, 2597, Springer, Berlin, 2003.
27. M.J. Pérez-Jiménez, A. Romero-Jiménez, F. Sancho-Caparrini: Computationally hard problems addressed through P systems. In [9], 313-346.
28. B. Petreska, C. Teuscher: A hardware membrane system. In [18], 269-285.
29. P. Sosik: The computational power of cell division in P dystems: Beating down parallel computers? Natural Computing, 2, 3 (2003), 287-298.
30. C. Zandron, C. Ferretti, G. Mauri: Solving NP-complete problems using P systems with active membranes. In I. Antoniou, C.S. Calude, M.J. Dinneen, eds.: Unconventional Models of Computation, Springer, London, 2000, 289-301.
31. The Web Page of Membrane Computing: http://psystems.disco.unimib.it