Impacts of Membrane Computing on Theoretical Computer Science (Extended Abstract)

  • Erzsébet Csuhaj-VarjúEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11399)


We present some ideas about impacts of Membrane Computing, a vivid research area of Natural Computing, on Theoretical Computer Science.



This work was supported by the National Research, Development, and Innovation Office - NKFIH, Hungary, Grant no. K 120558.


  1. 1.
    Aman, B., Csuhaj-Varjú, E., Freund, R.: Red–Green P automata. In: Gheorghe, M., Rozenberg, G., Salomaa, A., Sosík, P., Zandron, C. (eds.) CMC 2014. LNCS, vol. 8961, pp. 139–157. Springer, Cham (2014). Scholar
  2. 2.
    Gheorghe, M., Păun, G., Pérez-Jiménez, M.-J., Rozenberg, G.: Research frontiers of membrane computing: open problems and research topics. Int. J. Found. Comput. Sci. 24(5), 547–624 (2013)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Ibarra, O.H., Păun, G.: Membrane computing - a general view. Ann. Eur. Acad. Sci. (2006–2007), 83–101 (2007)Google Scholar
  4. 4.
    Kari, L., Rozenberg, G.: The many facets of natural computing. Commun. ACM 51(10), 72–83 (2008)CrossRefGoogle Scholar
  5. 5.
    Krishna, S.N.: An overview of membrane computing. In: Natarajan, R., Ojo, A. (eds.) ICDCIT 2011. LNCS, vol. 6536, pp. 1–14. Springer, Heidelberg (2011). Scholar
  6. 6.
    van Leeuwen, J., Wiedermann, J.: Computation as an unbounded process. Theor. Comput. Sci. 429, 202–212 (2012)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Nishida, T.Y.: Membrane algorithms. In: Freund, R., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2005. LNCS, vol. 3850, pp. 55–66. Springer, Heidelberg (2006). Scholar
  8. 8.
    Păun, G.: Computing with membranes. J. Comput. Syst. Sci. 61(1), 108–143 (2000)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Păun, G.: From cells to (silicon) computers, and back. In: Cooper, B.S., Lowe, B., Sorbi, A. (eds.) New Computational Paradigms. Changing Conceptions of what is Computable, pp. 343–371. Springer, New York (2008). Scholar
  10. 10.
    Păun, G., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press Inc., New York (2010)zbMATHGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of Algorithms and Their Applications, Faculty of InformaticsELTE Eötvös Loránd UniversityBudapestHungary

Personalised recommendations