Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Complexity and Systems Science pp 1–16Cite as

Membrane Computing, Power and Complexity

  • Living reference work entry
  • First Online:

Glossary

Computational completeness:

A computing model which is equivalent in power with Turing machines (the Standardabweichung model of algorithmic computing) is said to be computationally complete or Turing complete. In the case of an accepting (resp. generating) model like Turing machines (resp. formal grammars), it is also said that such a model can accept (resp. generate) all recursively enumerable languages.

Membrane structure:

In biology, the cells are separated from the environment by a membrane; the internal compartments of a cell (nucleus, mitochondria, Golgi apparatus, vesicles, etc.) are also delimited by membranes. A membrane is a separator of a compartment, and it also has filteringproperties (only certain substances, in certain conditions, can pass through a membrane). In a cell, the membranes are hierarchically arranged, and they delimit “protected reactors,” compartments where specific chemicals evolve according to specific reactions. In membrane computing there is...

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

Bibliography

Primary Literature

  • Ciobanu G, Păun G, Pérez-Jiménez MJ (2006a) Applications of membrane computing, vol 17. Springer, Berlin

    Google Scholar 

  • Ciobanu G, Pérez-Jiménez MJ, Păun Gh (2006b) Applications of membrane computing. Natural computing series. Springer, Berlin

    Google Scholar 

  • Freund R, Leporati A, Mauri G, Porreca AE, Verlan S, Zandron C (2013) Flattening in (tissue) P systems. In: Alhazov A, Cojocaru S, Gheorghe M, Rogozhin Y, Rozenberg G, Salomaa A (eds) Membrane computing – 14th international conference, CMC 2013, Chişinău, 20–23 Aug 2013, Revised Selected Papers, Springer, Lecture notes in computer science, vol 8340, pp 173–188

    Google Scholar 

  • Ibarra OH (2003) The number of membranes matters. In: Martín-Vide C, Mauri G, Paun G, Rozenberg G, Salomaa A (eds) Membrane computing, international workshop, WMC 2003, Tarragona, 17–22 July 2003, Revised Papers, Springer, Lecture notes in computer science, vol 2933, pp 218–231. doi:https://doi.org/10.1007/978-3-540-24619-0_16

  • Ibarra OH, Yen H (2006) Deterministic catalytic systems are not universal. Theor Comput Sci 363(2):149–161. https://doi.org/10.1016/j.tcs.2006.07.029

    Article  MathSciNet  MATH  Google Scholar 

  • Ionescu M, Păun G, Yokomori T (2006) Spiking neural P systems. Fundam Informaticae 71(2–3):279–308

    MathSciNet  MATH  Google Scholar 

  • Păun G (2000) Computing with membranes. J Comput Syst Sci 61(1):108–143. https://doi.org/10.1006/jcss.1999.1693, also Turku Center for Computer Science Report TUCS 208, Nov 1998

    Article  MathSciNet  MATH  Google Scholar 

  • Păun Gh (2002) Membrane computing: an introduction. Natural Computing Series. Springer-Verlag Berlin Heidelberg

    Google Scholar 

  • Păun G, Rozenberg G, Salomaa A (eds) (2010) The Oxford handbook of membrane computing. Oxford University Press, Oxford

    MATH  Google Scholar 

  • Turing AM (1937) On computable numbers, with an application to the Entscheidungsproblem. Proc London Math Soc s2–42(1):230–265. https://doi.org/10.1112/plms/s2-42.1.230

    Article  MathSciNet  MATH  Google Scholar 

  • Verlan S (2013) Using the formal framework for P systems. In: Alhazov A, Cojocaru S, Gheorghe M, Rogozhin Y, Rozenberg G, Salomaa A (eds) Membrane computing – 14th international conference, CMC 2013, Chişinău, 20–23 Aug 2013, Revised Selected Papers, Springer, Lecture notes in computer science, vol 8340, pp 56–79

    Google Scholar 

  • Verlan S, Bernardini F, Gheorghe M, Margenstern M (2008) Generalized communicating P systems. Theor Comput Sci 404(1–2):170–184

    Article  MathSciNet  MATH  Google Scholar 

  • Zhang G, PÃl’rez-JimÃl’nez MJ, Gheorghe M (2017) Real-life applications with membrane computing. Emergence, complexity and computation, vol 25. Springer International Publishing, Cham

    Google Scholar 

Books and Reviews

  • Alhazov A, Cojocaru S, Gheorghe M, Rogozhin Y, Rozenberg G, Salomaa A (eds) (2014) Membrane computing – 14th international conference, CMC 2013, Chişinău, 20–23 Aug 2013, Revised Selected Papers, Lecture notes in computer science, vol 8340, Springer. doi:https://doi.org/10.1007/978-3-642-54239-8

  • Corne DW, Frisco P, Păun Gh, Rozenberg G, Salomaa A (eds) (2009) Membrane computing – 9th international workshop, WMC 2008, Edinburgh, 28–31 July 2008, Revised Selected and Invited Papers, Lecture notes in computer science, vol 5391, Springer. doi:https://doi.org/10.1007/978-3-540-95885-7

  • Csuhaj-Varjú E, Gheorghe M, Rozenberg G, Salomaa A, Vaszil G (eds) (2013) Membrane csomputing – 13th international conference, CMC 2012, Budapest, 28–31 Aug 2012, Revised Selected Papers, Lecture notes in computer science, vol 7762, Springer. doi:https://doi.org/10.1007/978-3-642-36751-9

  • Eleftherakis G, Kefalas P, Păun Gh, Rozenberg G, Salomaa A (eds) (2007) Membrane computing, 8th international workshop, WMC 2007, Thessaloniki, 25–28 June 2007 Revised Selected and Invited Papers, Lecture notes in computer science, vol 4860, Springer

    Google Scholar 

  • Freund R, Păun Gh, Rozenberg G, Salomaa A (eds) (2006) Membrane computing, 6th international workshop, WMC 2005, Vienna, 18–21 July 2005, Revised Selected and Invited Papers, Lecture notes in computer science, vol 3850, Springer

    Google Scholar 

  • Frisco P (2009) Computing with cells: advances in membrane computing. OUP, Oxford

    Book  MATH  Google Scholar 

  • Gheorghe M, Hinze T, Păun Gh, Rozenberg G, Salomaa A (eds) (2011) Membrane computing – 11th international conference, CMC 2010, Jena, 24–27 Aug 2010. Revised Selected Papers, Lecture notes in computer science, vol 6501, Springer. doi:https://doi.org/10.1007/978-3-642-18123-8

  • Gheorghe M, Păun Gh, Rozenberg G, Salomaa A, Verlan S (eds) (2012) Membrane computing – 12th international conference, CMC 2011, Fontainebleau, 23–26 Aug 2011, Revised Selected Papers, Lecture notes in computer science, vol 7184, Springer. doi:https://doi.org/10.1007/978-3-642-28024-5

  • Gheorghe M, Rozenberg G, Salomaa A, Sosík P, Zandron C (eds) (2014) Membrane computing – 15th international conference, CMC 2014, Prague, 20–22 Aug 2014, Revised Selected Papers, Lecture notes in computer science, vol 8961, Springer. doi:https://doi.org/10.1007/978-3-319-14370-5

  • Hoogeboom HJ, Păun Gh, Rozenberg G, Salomaa A (eds) (2006) Membrane computing, 7th international workshop, WMC 2006, Leiden, 17–21 July 2006, Revised, Selected, and Invited Papers, Lecture notes in computer science, vol 4361, Springer. doi:https://doi.org/10.1007/11963516

  • Leporati A, Rozenberg G, Salomaa A, Zandron C (eds) (2017) Membrane computing – 17th international conference, CMC 2016, Milan, 25–29 July 2016, Revised Selected Papers, Lecture notes in computer science, vol 10105, Springer. doi:https://doi.org/10.1007/978-3-319-54072-6

  • Martín-Vide C, Mauri G, Păun Gh, Rozenberg G, Salomaa A (eds) (2004) Membrane computing, international workshop, WMC 2003, Tarragona, 17–22 July 2003, Revised Papers, Lecture notes in computer science, vol 2933, Springer

    Google Scholar 

  • Mauri G, Păun Gh, Pérez-Jiménez MJ, Rozenberg G, Salomaa A (eds) (2005) Membrane computing, 5th international workshop, WMC 2004, Milan, 14–16 June 2004, Revised Selected and Invited Papers, Lecture notes in computer science, vol 3365, Springer

    Google Scholar 

  • Păun Gh, Pérez-Jiménez MJ, Riscos-Núñez A, Rozenberg G, Salomaa A (eds) (2010) Membrane computing, 10th international workshop, WMC 2009, Curtea de Arges, 24–27 Aug 2009. Revised Selected and Invited Papers, Lecture notes in computer science, vol 5957, Springer. doi:https://doi.org/10.1007/978-3-642-11467-0

  • Rozenberg G, Salomaa A, Sempere JM, Zandron C (eds) (2015) Membrane computing – 16th international conference, CMC 2015, Valencia, 17–21 Aug 2015, Revised Selected Papers, Lecture notes in computer science, vol 9504, Springer. doi:https://doi.org/10.1007/978-3-319-28475-0

Download references

Acknowledgments

The work of G. Zhang was supported by the National Natural Science Foundation of China (61373047 and 61672437) and the Research Project of Key Laboratory of Fluid and Power Machinery (Xihua University), Ministry of Education, P.R. China (JYBFXYQ-1).

Author information

Authors and Affiliations

  1. School of Electrical Engineering and Computer Science, University of Bradford, BD7 1DP, Bradford, West Yorkshire, UK

    Marian Gheorghe

  2. Department of Computer Science, University of Bucharest, Bucharest, Romania

    Andrei Păun

  3. LACL, Université Paris Est Créteil, 61 av du gén. de Gaulle, 94010, Créteil, France

    Sergey Verlan

  4. Robotics Research Center, Xihua University, 610039, Chengdu, Sichuan, China

    Gexiang Zhang

  5. Key Laboratory of Fluid and Power Machinery, Xihua University, Ministry of Education, Chengdu, Sichuan, China

    Gexiang Zhang

  6. School of Electrical Engineering, Southwest Jiaotong University, First North Section 111, Erhuan Road, 610031, Chengdu, Sichuan, China

    Gexiang Zhang

Authors
  1. Marian Gheorghe
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrei Păun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sergey Verlan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Gexiang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marian Gheorghe .

Editor information

Editors and Affiliations

  1. Ramtech Ltd., Larkspur, California, USA

    Robert A. Meyers

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Science+Business Media LLC

About this entry

Cite this entry

Gheorghe, M., Păun, A., Verlan, S., Zhang, G. (2017). Membrane Computing, Power and Complexity. In: Meyers, R. (eds) Encyclopedia of Complexity and Systems Science. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27737-5_697-1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27737-5_697-1

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27737-5

  • Online ISBN: 978-3-642-27737-5

  • eBook Packages: Springer Reference Physics and AstronomyReference Module Physical and Materials ScienceReference Module Chemistry, Materials and Physics

Publish with us

Policies and ethics

Search

Navigation