Skip to main content
SpringerLink
Log in

From Cells to Computers: Membrane Computing – A Quick Overview

  • Conference paper
Book cover DNA Computing (DNA 2004)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3384))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alberts, B., Johnson, A., Lewis, J., Raff, M., Roberts, K., Walter, P.: Molecular Biology of the Cell, 4th edn. Garland Science, New York (2002)

    Google Scholar 

  2. Ardelean, I.I., Cavaliere, M.: Modelling Biological Processes by Using a Probabilistic P System Software. Natural Computing 2(2), 173–197 (2003)

    Article  MATH  Google Scholar 

  3. Bray, D.: Protein Molecules as Computational Elements in Living Cells. Nature 376, 307–312 (1995)

    Article  Google Scholar 

  4. Calude, C.S., Pun, G., Rozenberg, G., Salomaa, A. (eds.): Multiset Processing. LNCS, vol. 2235. Springer, Heidelberg (2001)

    MATH  Google Scholar 

  5. Ciobanu, G., Dumitru, D., Huzum, D., Moruz, G., Tanasă, B.: Client-Server P Systems in Modelling Molecular Interaction. In: [14], pp. 203–218

    Google Scholar 

  6. Ciobanu, G., Guo, W.: P Systems Running on a Cluster of Computers. In: [10], pp. 123–139

    Google Scholar 

  7. Franco, G., Manca, V.: A Membrane System for the Leukocyte Selective Recruitment. In: [10], pp. 180–189

    Google Scholar 

  8. Ibarra, O.H.: On the Computational Complexity of Membrane Computing Systems. Theoretical Computer Science 320(1), 98–109 (2004)

    Article  MathSciNet  Google Scholar 

  9. Ji, S.: The Cell as the Smallest DNA-based Molecular Computer. BioSystems 52, 123–133 (1999)

    Article  Google Scholar 

  10. Martín-Vide, C., Mauri, G., Păun, G., Rozenberg, G., Salomaa, A. (eds.): WMC 2003. LNCS, vol. 2933. Springer, Heidelberg (2004)

    MATH  Google Scholar 

  11. Nishida, T.Y.: Simulations of Photosynthesis by a K-subset Transforming System with Membranes. Fundamenta Informaticae 49(1-3), 249–259 (2002)

    MATH  MathSciNet  Google Scholar 

  12. 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 )

    Article  MATH  MathSciNet  Google Scholar 

  13. Păun, Gh.: Computing with Membranes: An Introduction. Springer, Berlin (2002)

    Google Scholar 

  14. Păun, G., Rozenberg, G., Salomaa, A., Zandron, C. (eds.): WMC 2002. LNCS, vol. 2597. Springer, Heidelberg (2003)

    MATH  Google Scholar 

  15. 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)

    Google Scholar 

  16. Petreska, B., Teuscher, C.: A Hardware Membrane System. In: [10], pp. 269–285

    Google Scholar 

  17. Sosik, P.: The Computational Power of Cell Division in P Systems: Beating Down Parallel Computers? Natural Computing 2(3), 287–298 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  18. 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

    Google Scholar 

  19. 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)

    Google Scholar 

  20. Syropoulos, A., Mamatas, E.G., Allilomes, P.C., Sotiriades, K.T.: A Distributed Simulation of Transition P Systems. In: [10], pp. 357–368.

    Google Scholar 

  21. Tomita, M.: Whole-Cell Simulation: A Grand Challenge of the 21st Century. Trends in Biotechnology 19, 205–210 (2001)

    Article  Google Scholar 

  22. * * *, P Systems Web Page, http://psystems.disco.unimib.it

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics of the Romanian Academy, PO Box 1-764, 014700, Bucureşti, Romania

    Gheorghe Păun

  2. Research Group on Natural Computing, Department of Computer Science and AI, University of Sevilla, Avda. Reina Mercedes s/n, 41012, Sevilla, Spain

    Gheorghe Păun

Authors
  1. Gheorghe Păun
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dipartimento di Informatica, Sistemistica e Comunicazione, Università degli Studi di Milano – Bicocca, Via Bicocca degli Arcimboldi 8, 20126, Milano, Italy

    Claudio Ferretti  & Claudio Zandron  & 

  2. Complex Systems and Artificial Intelligence Research Center, University of Milan–Bicocca, Italy

    Giancarlo Mauri

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation