Abstract
The present paper is an informal introduction to membrane computing, presenting the basic ideas, the central (mathematical) results, and the main directions of research. A special emphasis is put on the (possible) usefulness of membrane systems for molecular computing and for biological modelling.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Alberts, B., Johnson, A., Lewis, J., Raff, M., Roberts, K., Walter, P.: Molecular Biology of the Cell, 4th edn. Garland Science, New York (2002)
Ardelean, I.I., Cavaliere, M.: Modelling Biological Processes by Using a Probabilistic P System Software. Natural Computing 2(2), 173–197 (2003)
Bray, D.: Protein Molecules as Computational Elements in Living Cells. Nature 376, 307–312 (1995)
Calude, C.S., Pun, G., Rozenberg, G., Salomaa, A. (eds.): Multiset Processing. LNCS, vol. 2235. Springer, Heidelberg (2001)
Ciobanu, G., Dumitru, D., Huzum, D., Moruz, G., Tanasă, B.: Client-Server P Systems in Modelling Molecular Interaction. In: [14], pp. 203–218
Ciobanu, G., Guo, W.: P Systems Running on a Cluster of Computers. In: [10], pp. 123–139
Franco, G., Manca, V.: A Membrane System for the Leukocyte Selective Recruitment. In: [10], pp. 180–189
Ibarra, O.H.: On the Computational Complexity of Membrane Computing Systems. Theoretical Computer Science 320(1), 98–109 (2004)
Ji, S.: The Cell as the Smallest DNA-based Molecular Computer. BioSystems 52, 123–133 (1999)
Martín-Vide, C., Mauri, G., Păun, G., Rozenberg, G., Salomaa, A. (eds.): WMC 2003. LNCS, vol. 2933. Springer, Heidelberg (2004)
Nishida, T.Y.: Simulations of Photosynthesis by a K-subset Transforming System with Membranes. Fundamenta Informaticae 49(1-3), 249–259 (2002)
Păun, Gh.: Computing with Membranes. Journal of Computer and System Sciences 61(1), 108–143 (2000) (and Turku Center for Computer Science-TUCS Report 208, November 1998, www.tucs.fi )
Păun, Gh.: Computing with Membranes: An Introduction. Springer, Berlin (2002)
Păun, G., Rozenberg, G., Salomaa, A., Zandron, C. (eds.): WMC 2002. LNCS, vol. 2597. Springer, Heidelberg (2003)
Pérez-Jiménez, M., Romero-Jiménez, A., Sancho-Caparrini, F.: Teoría de la Complejidad en Modelos de Computatión Celular con Membranas, Editorial Kronos, Sevilla (2002)
Petreska, B., Teuscher, C.: A Hardware Membrane System. In: [10], pp. 269–285
Sosik, P.: The Computational Power of Cell Division in P Systems: Beating Down Parallel Computers? Natural Computing 2(3), 287–298 (2003)
Suzuki, Y., Fujiwara, Y., Tanaka, H., Takabayashi, J.: Artificial Life Applications of a Class of P Systems: Abstract Rewriting Systems on Multisets. In: [4], pp. 299–346
Suzuki, Y., Ogishima, S., Tanaka, H.: Modeling the p53 Signaling Network by Using P Systems. In: Cavaliere, M., Martin-Vide, C., Păun, G. (eds.) Proceedings of the Brainstorming Week on Membrane Computing. Technical Report 26/03, pp. 449–454. Rovira i Virgili University, Tarragona (February 2003)
Syropoulos, A., Mamatas, E.G., Allilomes, P.C., Sotiriades, K.T.: A Distributed Simulation of Transition P Systems. In: [10], pp. 357–368.
Tomita, M.: Whole-Cell Simulation: A Grand Challenge of the 21st Century. Trends in Biotechnology 19, 205–210 (2001)
* * *, P Systems Web Page, http://psystems.disco.unimib.it
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Păun, G. (2005). From Cells to Computers: Membrane Computing – A Quick Overview. In: Ferretti, C., Mauri, G., Zandron, C. (eds) DNA Computing. DNA 2004. Lecture Notes in Computer Science, vol 3384. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11493785_24
Download citation
DOI: https://doi.org/10.1007/11493785_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26174-2
Online ISBN: 978-3-540-31844-6
eBook Packages: Computer ScienceComputer Science (R0)