Membrane computing: brief introduction, recent results and applications.

The internal organization and functioning of living cells, as well as their cooperation in tissues and higher order structures, can be a rich source of inspiration for computer science, not fully exploited at the present date. Membrane computing is an answer to this challenge, well developed at the theoretical (mathematical and computability theory) level, already having several applications (via usual computers), but without having yet a bio-lab implementation. After briefly discussing some general issues related to natural computing, this paper provides an informal introduction to membrane computing, focused on the main ideas, the main classes of results and of applications. Then, three recent achievements, of three different types, are briefly presented, with emphasis on the usefulness of membrane computing as a framework for devising models of interest for biological and medical research.

[1]  Gheorghe Păun.  One More Universality Result for P Systems with Objects on Membranes , 2006, Int. J. Comput. Commun. Control.

[2]  James A. Anderson,et al.  An Introduction To Neural Networks , 1998 .

[3]  Vincent Danos,et al.  Self Assembling Graphs , 2005, IWINAC.

[4]  John L. Casti,et al.  Unconventional Models of Computation , 2002, Lecture Notes in Computer Science.

[5]  H. Kitano,et al.  Computational systems biology , 2002, Nature.

[6]  V. Manca.  On the Dynamics of P Systems , 2004 .

[7]  Mario J. Pérez-Jiménez,et al.  Simulating Avascular Tumors with Membrane Systems , 2005 .

[8]  D. Bray,et al.  Intracellular signalling as a parallel distributed process. , 1990, Journal of theoretical biology.

[9]  C. Teuscher,et al.  Alan Turing: Life and Legacy of a Great Thinker , 2004, Springer Berlin Heidelberg.

[10]  Luca Cardelli,et al.  Brane Calculi Interactions of Biological Membranes , 2004 .

[11]  Rolf Herken,et al.  The Universal Turing Machine: A Half-Century Survey , 1992 .

[12]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[13]  Marian Gheorghe.  Molecular Computational Models: Unconventional Approaches , 2005 .

[14]  Mario de Jesús Pérez Jiménez,et al.  Cellular Computing (Complexity Aspects) , 2005 .

[15]  Artiom Alhazov,et al.  Communicative P Systems with Minimal Cooperation , 2004, Workshop on Membrane Computing.

[16]  Michael Conrad,et al.  The price of programmability , 1988 .

[17]  J. Davies,et al.  Molecular Biology of the Cell , 1983, Bristol Medico-Chirurgical Journal.

[18]  Luca Cardelli,et al.  An universality result for a (mem)brane calculus based on mate/drip operations , 2006, Int. J. Found. Comput. Sci..

[19]  Florent Jacquemard,et al.  An Analysis of a Public Key Protocol with Membranes , 2005 .

[20]  Gabriel Ciobanu,et al.  Applications of Membrane Computing , 2006, Applications of Membrane Computing.

[21]  Gheorghe Paun,et al.  Membrane Computing , 2002, Natural Computing Series.

[22]  Luca Cardelli,et al.  Brane Calculi , 2004, CMSB.

[23]  Marian Gheorghe,et al.  Population P Systems , 2004, J. Univers. Comput. Sci..

[24]  P Bourgine,et al.  Towards a Practice of Autonomous Systems , 1992 .

[25]  Mario J. Pérez-Jiménez,et al.  A Study of the Robustness of the EGFR Signalling Cascade Using Continuous Membrane Systems , 2005, IWINAC.

[26]  Gheorghe Paun,et al.  Computing with Membranes , 2000, J. Comput. Syst. Sci..

[27]  Rudolf Freund,et al.  Computationally universal P systems without priorities: two catalysts are sufficient , 2005, Theor. Comput. Sci..

[28]  B. Kholodenko,et al.  Quantification of Short Term Signaling by the Epidermal Growth Factor Receptor* , 1999, The Journal of Biological Chemistry.

[29]  Vincenzo Manca,et al.  State Transition Dynamics: Basic Concepts and Molecular Computing Perspectives , 2005 .

[30]  Marian Gheorghe,et al.  On P Systems as a Modelling Tool for Biological Systems , 2005, Workshop on Membrane Computing.

[31]  Marian Gheorghe,et al.  An Environment Aware P-System Model of Quorum Sensing , 2005, CiE.

[32]  Giancarlo Mauri,et al.  Solving NP-Complete Problems Using P Systems with Active Membranes , 2000, UMC.

[33]  Mario J. Pérez-Jiménez,et al.  An Approach to Computational Complexity in Membrane Computing , 2004, Workshop on Membrane Computing.

[34]  Benedikt Löwe,et al.  New Computational Paradigms , 2005 .

[35]  M. Tomita.  Whole-cell simulation: a grand challenge of the 21st century. , 2001, Trends in biotechnology.

[36]  Patrick van der Smagt,et al.  Introduction to neural networks , 1995, The Lancet.