Skip to main content
SpringerLink
Log in

Membrane Computing: Power, Efficiency, Applications

  • Conference paper
New Computational Paradigms (CiE 2005)

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

Included in the following conference series:

Abstract

Membrane computing is an young but already well developed branch of natural computing, having as its goal to abstract computing models from the structure and the functioning of the living cell.

The present paper is an informal introduction to membrane computing, presenting the basic ideas, some central (mathematical) results, and the main areas of application.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Alberich, R., Casasnovas, J., Llabrés, M., Miró–Juliá, J., Rocha, J., Rosselló, F. (eds.): Brainstorming Workshop on Uncertainty in Membrane Computing. Universitat de les Illes Malears, Palma de Mallorca (November 2004)

    Google Scholar 

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

  3. Alhazov, A., Freund, R., Păun, G.: P systems with active membranes and two polarizations. In: [25], pp. 20–36

    Google Scholar 

  4. Alhazov, A., Margenstern, M., Rogozhin, V., Rogozhin, Y., Verlan, S.: Communicative P systems with minimal cooperation. In: [19], pp. 162–178

    Google Scholar 

  5. Ardelean, I.I.: The relevance of biomembranes for P systems. Fundamenta Informaticae 49(1–3), 35–43 (2002)

    MATH  MathSciNet  Google Scholar 

  6. Bartosik, J.: Paun’s systems in modeling of human resource management. In: Proc. Second Conf. Tools and Methods of Data Transformation, WSU Kielce (2004)

    Google Scholar 

  7. Bray, D.: Protein molecules as computational elements in living cells. Nature 376, 307–312 (1995)

    Article  Google Scholar 

  8. Ciobanu, G., Wenyuan, G.: A P system running on a cluster of computers. In: [18], pp. 123–139

    Google Scholar 

  9. Ciobanu, G., Păun, G., Pérez-Jiménez, M.J. (eds.): Applications of Membrane Computing. Springer, Berlin (2005)

    Google Scholar 

  10. Freund, R., Kari, L., Oswald, M., Sosik, P.: Computationally universal P systems without priorities: two catalysts are sufficient. Theoretical Computer Sci. 330(2), 251–266 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  11. Gutiérrez-Naranjo, M.A., Pérez-Jiménez, M.J., Riscos-Núñez, A.: Available membrane computing software. In: [9], pp. 411–438

    Google Scholar 

  12. Ibarra, O.H.: The number of membranes matters. In: [18], pp. 218–231

    Google Scholar 

  13. Ibarra, O.H.: On determinism versus nondeterminism in P systems (submitted) (2004), available at, http://psystems.disco.unimib.it

  14. Hoffmeyer, J.: Surfaces inside surfaces. On the origin of agency and life. Cybernetics and Human Knowing 5(1), 33–42 (1998)

    Google Scholar 

  15. Ji, S.: The cell as the smallest DNA-based molecular computer. BioSystems 52, 123–133 (1999)

    Article  Google Scholar 

  16. Loewenstein, W.R.: The Touchstone of Life. Molecular Information, Cell Communication, and the Foundations of Life. Oxford University Press, Oxford (1999)

    Google Scholar 

  17. Marcus, S.: Bridging P systems and genomics: A preliminary approach. In: [26], pp. 371–376

    Google Scholar 

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

  19. Mauri, G., Păun, G., Pérez-Jiménez, M.J., Rozenberg, G., Salomaa, A. (eds.): WMC 2004. LNCS, vol. 3365. Springer, Heidelberg (2005)

    MATH  Google Scholar 

  20. Nishida, T.Y.: An application of P system: A new algorithm for NP-complete optimization problems. In: Callaos, N., et al. (eds.) Proceedings of the 8th World Multi-Conference on Systems, Cybernetics and Informatics, vol. V, pp. 109–112 (2004)

    Google Scholar 

  21. Nishida, T.Y.: Membrane algorithms: Approximate algorithms for NP-complete optimization problems. In: [9], pp. 301–312

    Google Scholar 

  22. Păun, G.: 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, http://www.tucs.fi )

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

    Google Scholar 

  24. Păun, G., Pazos, J., Pérez-Jiménez, M.J., Rodriguez-Paton, A.: Symport/antiport P systems with three objects are universal. Fundamenta Informaticae 64, 1–4 (2005)

    MathSciNet  Google Scholar 

  25. Păun, G., Riscos-Núñez, A., Romero-Jiménez, A., Sancho-Caparrini, F. (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)

    Google Scholar 

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

    MATH  Google Scholar 

  27. Pérez–Jiménez, M.J., Romero–Jiménez, A., Sancho–Caparrini, F.: Computationally hard problems addressed through P systems. In: [9], pp. 313–346

    Google Scholar 

  28. Petreska, B., Teuscher, C.: A hardware membrane system. In: [18], pp. 269–285

    Google Scholar 

  29. Sosik, P.: The computational power of cell division in P dystems: Beating down parallel computers? Natural Computing 2(3), 287–298 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  30. Zandron, C., Ferretti, C., Mauri, G.: Solving NP-complete problems using P systems with active membranes. In: Antoniou, I., Calude, C.S., Dinneen, M.J. (eds.) Unconventional Models of Computation, pp. 289–301. Springer, London (2000)

    Google Scholar 

  31. The Web Page of Membrane Computing: http://psystems.disco.unimib.it

Download references

Author information

Authors and Affiliations

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

    Gheorghe Păun

  2. Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, 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. School of Mathematics, University of Leeds, LS2 9JT, Leeds, U.K.

    S. Barry Cooper

  2. Department Mathematik, Universität Hamburg, Bundesstrasse 55, 20146, Hamburg, Germany

    Benedikt Löwe

  3. Universiteit van Amsterdam,  

    Leen Torenvliet

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Păun, G. (2005). Membrane Computing: Power, Efficiency, Applications. In: Cooper, S.B., Löwe, B., Torenvliet, L. (eds) New Computational Paradigms. CiE 2005. Lecture Notes in Computer Science, vol 3526. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11494645_49

Download citation

  • DOI: https://doi.org/10.1007/11494645_49

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-26179-7

  • Online ISBN: 978-3-540-32266-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation