Membrane computing: Brief introduction, recent results and applications

BioSystems

Volumn 85, Issue 1, 2006, Pages 11-22

  Pǎun, Gheorghe ^a,b   Pérez Jiménez, Mario J ^b  

^a INSTITUTE OF MATHEMATICS   (Romania)

^b UNIVERSITY OF SEVILLE   (Spain)

Author keywords

EGFR signalling network; Membrane computing; Multiset processing; Natural computing; Universality

Indexed keywords

COMPUTER; MATHEMATICAL THEORY; MEMBRANE;

ALGORITHM; ARTICLE; CANCER RESEARCH; CELL FUNCTION; CELL STRUCTURE; COMPUTER; COMPUTER PROGRAM; MATHEMATICAL MODEL; MEMBRANE COMPUTING; MEMBRANE STRUCTURE; TECHNIQUE; THEORY;

EID: 33744938702     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.biosystems.2006.02.001     Document Type: Article

References (34)

1. Adleman L.M. Molecular Computation of Solutions to Combinatorial Problems. Science 226 (1994) 1021-1024
2. Alberts B., Johnson A., Lewis J., Raff M., Roberts K., and Walter P. Molecular Biology of the Cell. 4th ed. (2002), Garland Science, New York
3. Alhazov A., Margenstern M., Rogozhin V., Rogozhin Y., and Verlan S. Communicative P systems with minimal cooperation. Membrane Computing. International Workshop WMC5. Revised Papers, LNCS 3365. Milan, Italy, 2004 (2005), Springer, Berlin 162-178
4. Anderson J.A. An Introduction to Neural Networks (1996), The MIT Press, Cambridge, MA
5. Bernardini F., and Gheorghe M. Population P systems. J. Universal Comput. Sci. 10 5 (2004) 509-539
6. Bernardini F., Gheorghe M., Krasnogor N., Muniyandi R.C., Pérez-Jiménez M.J., and Romero-Campero F.J. On P systems as a modelling tool for biological systems. Sixth Workshop on Membrane Computing. Vienna (2005)
7. Bray D. Intracellular signalling as a parallel distributed process. J. Theor. Biol. 143 (1990) 215-231
8. Butler M.H., Paton R.C., and Leng P.H. Unconventional approaches for biologically inspired computing. In: Calude C.S., Casti J., and Dinneen M.J. (Eds). Unconventional Models of Computation (1998), Springer, Singapore 118-130
9. Cardelli L. Brane Calculi. Interactions of biological membranes. Computational methods in systems biology. International conference CMSB 2004. Revised Selected Papers, LNCS 3082. Paris, France, May 2004 (2005), Springer, Berlin 257-280
10. Cardelli L., and Pǎun Gh. An universality result for a (mem)brane calculus based on mate/drip operations. In: Gutiérrez-Naranjo M.A., Pǎun Gh., and Pérez-Jiménez M.J. (Eds). Cellular Computing. Complexity Aspects (2005), Fenix Editora, Sevilla 75-94
11. In: Ciobanu G., Pǎun Gh., and Pérez-Jiménez M.J. (Eds). Applications of Membrane Computing (2005), Springer, Berlin
12. Conrad M. The price of programmability. In: Herken R. (Ed). The Universal Turing Machine: A Half-Century Survey (1988), Kammerer and Unverzagt, Hamburg 285-307
13. Ehrenfeucht A., Harju T., Petre I., Prescott D.M., and Rozenberg G. Computations in Living Cells (2004), Springer-Verlag, Berlin
14. Freund R., Kari L., Oswald M., and Sosik P. Computationally universal P systems without priorities: two catalysts are sufficient. Theor. Comput. Sci. 330 2 (2005) 251-266
15. Gutiérrez-Naranjo, M.A., Pérez-Jiménez, M.J., Romero-Campero, F.J., 2005. Simulating avascular tumors with membrane systems. In: Proceedings of the Third Brainstorming Week on Membrane Computing, Sevilla. RGNC Report 01/2005, Sevilla University, pp. 185-196.
16. Hong F.T. Mesoscopic processes in biocomputing. The role of randomness and determinism. Extended Abstracts of the Fifth International Symposium on Biomolecular and Molecular Electronic Devoces and the Sixth International Conference on Molecular Electronics and Biocomputing. Tokyo (1995) 184-281
17. Kitano H. Computational systems biology. Nature 420 (Nov 2002) 206-210
18. Klodenko B.G., et al. Quantification of short term signalling by the epidermal growth factor receptor. J. Biol. Chem. 274 (1999) 30169-30181
19. Koza J.H., and Rice J.P. Genetic Algorithms: The Movie (1992), MIT Press, Cambridge, MA
20. Manca V. On the dynamics of P systems. Pre-proceedings of the Fifth Workshop on Membrane Computing, WMC5. Milano, Italy (2004)
21. Manca V., Franco G., and Scollo G. State transition dynamics. basic concepts and molecular computing perspectives. In: Gheorghe M. (Ed). Molecular Computational Models. Unconventional Approaches (2004), Idea-Group, London 32-54
22. MC Website, 2005. The membrane computing website: http://psystems.disco.unimib.it.
23. Nishida T.Y. An approximate algorithm for NP-complete optimization problems expoiting P systems. Proceedings of the Workshop on Uncertainty in Membrane Computing. Palma de Mallorca (2004)
24. Paton R.C., Nwana H.S., Shave M.J.R., and Bench-Capon T.J.M. Computing at the tissue/organ level (with particular reference to the liver). In: Varola F.J., and Bourgine P. (Eds). Towards a Practice of Autonomous Systems (1992), MIT, Bradford, Cambridge 411-420
25. Pǎun, Gh., 2000. Computing with membranes. J. Comput. Syst. Sci. 61 (1), 108-143 (and Turku Center for Computer Science-TUCS Report 208, November 1998. http://www.tucs.fi).
26. Pǎun Gh. Membrane Computing. An Introduction (2002), Springer, Berlin
27. Pǎun, Gh., 2005. One more universality result for P systems with objects on membranes. In: Proceedings of the Third Brainstorming Week on Membrane Computing, February 2005. Sevilla, Spain, Technical Report RGNC 01/05 (http://www.gcn.us.es/).
28. Pérez-Jiménez, M.J., 2005. An approach to computational complexity in membrane computing. In: Mauri, G., Pǎun, Gh., Pérez-Jiménez, M.J., Rozenberg, G., Salomaa, A. (Eds.), Membrane Computing. International Workshop WMC5, Milano, Italy, 2004. Revised and Invited Papers. LNCS 3365, Springer, Berlin, pp. 85-109.
29. Pérez-Jiménez, M.J., Romero-Campero, F.J., 2005. A study of the robustness of the EGFR signalling cascade using continuous membrane systems. In: Mira, J., Alvarez, J.R. (Eds.), Mechanisms, Symbols, and Models Underlying Cognition. First International Work-Conference on the Interplay between Natural and Artificial Computation, IWINAC. LNCS 3561, Springer, Berlin, pp. 268-278.
30. Pérez-Jiménez, M., Romero-Jiménez, A., Sancho-Caparrini, F., 2002. Teoría de la Complejidad en Modelos de Computatión Celular con Membranas. Editorial Kronos, Sevilla.
31. Terrazas, G., Krasnogor, N., Gheorghe, M., Bernardini, F., Diggle, S., Camara, M., 2005. An environment aware P system model of quorum sensing. In: Barry Cooper, S., Löwe, B., Torenvliet, L. (Eds.), New Computational Paradigms. First Conference on Computability in Europe, CiE 2005, Amsterdam. LNCS 3536, Springer, pp. 479-485.
32. Teuscher C. Alan Turing. Life and Legacy of a Great Thinker (2001), Springer, Berlin
33. Tomita M. Whole-cell simulation: a grand challenge of the 21st century. Trends Biotechnol. 19 (2001) 205-210
34. Zandron C., Ferretti C., and Mauri G. Solving NP-complete problems using P systems with active membranes. In: Antoniou I., Calude C.S., and Dinneen M.J. (Eds). Unconventional Models of Computation (2000), Springer, London 289-301