Encyclopedia of Complexity and Systems Science

Living Edition
| Editors: Robert A. Meyers

Membrane Computing, Power and Complexity

  • Marian Gheorghe
  • Andrei Păun
  • Sergey Verlan
  • Gexiang Zhang
Living reference work entry
DOI: https://doi.org/10.1007/978-3-642-27737-5_697-1

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

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

Notes

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

Bibliography

Primary Literature

  1. Ciobanu G, Păun G, Pérez-Jiménez MJ (2006a) Applications of membrane computing, vol 17. Springer, BerlinGoogle Scholar
  2. Ciobanu G, Pérez-Jiménez MJ, Păun Gh (2006b) Applications of membrane computing. Natural computing series. Springer, BerlinGoogle Scholar
  3. 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–188Google Scholar
  4. 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
  5. 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 MathSciNetCrossRefzbMATHGoogle Scholar
  6. Ionescu M, Păun G, Yokomori T (2006) Spiking neural P systems. Fundam Informaticae 71(2–3):279–308MathSciNetzbMATHGoogle Scholar
  7. 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 1998MathSciNetCrossRefzbMATHGoogle Scholar
  8. Păun Gh (2002) Membrane computing: an introduction. Natural Computing Series. Springer-Verlag Berlin HeidelbergGoogle Scholar
  9. Păun G, Rozenberg G, Salomaa A (eds) (2010) The Oxford handbook of membrane computing. Oxford University Press, OxfordzbMATHGoogle Scholar
  10. 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 MathSciNetCrossRefzbMATHGoogle Scholar
  11. 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–79Google Scholar
  12. Verlan S, Bernardini F, Gheorghe M, Margenstern M (2008) Generalized communicating P systems. Theor Comput Sci 404(1–2):170–184MathSciNetCrossRefzbMATHGoogle Scholar
  13. 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, ChamGoogle Scholar

Books and Reviews

  1. 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
  2. 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
  3. 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
  4. 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, SpringerGoogle Scholar
  5. 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, SpringerGoogle Scholar
  6. Frisco P (2009) Computing with cells: advances in membrane computing. OUP, OxfordCrossRefzbMATHGoogle Scholar
  7. 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
  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
  9. 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
  10. 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
  11. 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
  12. 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, SpringerGoogle Scholar
  13. 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, SpringerGoogle Scholar
  14. 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
  15. 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

Copyright information

© Springer Science+Business Media LLC 2017

Authors and Affiliations

  • Marian Gheorghe
    • 1
  • Andrei Păun
    • 2
  • Sergey Verlan
    • 3
  • Gexiang Zhang
    • 4
    • 5
    • 6
  1. 1.School of Electrical Engineering and Computer ScienceUniversity of BradfordBradfordUK
  2. 2.Department of Computer ScienceUniversity of BucharestBucharestRomania
  3. 3.LACLUniversité Paris Est CréteilCréteilFrance
  4. 4.Robotics Research CenterXihua UniversityChengduChina
  5. 5.Key Laboratory of Fluid and Power MachineryXihua University, Ministry of EducationChengduChina
  6. 6.School of Electrical EngineeringSouthwest Jiaotong UniversityChengduChina