Advertisement

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)

Abstract

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

Notes

Acknowledgement

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

References

  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).  https://doi.org/10.1007/978-3-319-14370-5_9CrossRefGoogle 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).  https://doi.org/10.1007/978-3-642-19056-8_1CrossRefGoogle 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).  https://doi.org/10.1007/11603047_4CrossRefzbMATHGoogle 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).  https://doi.org/10.1007/978-0-387-68546-5_15CrossRefGoogle 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