Abstract
We present some ideas about impacts of Membrane Computing, a vivid research area of Natural Computing, on Theoretical Computer Science.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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_9
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)
Ibarra, O.H., Păun, G.: Membrane computing - a general view. Ann. Eur. Acad. Sci. (2006–2007), 83–101 (2007)
Kari, L., Rozenberg, G.: The many facets of natural computing. Commun. ACM 51(10), 72–83 (2008)
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_1
van Leeuwen, J., Wiedermann, J.: Computation as an unbounded process. Theor. Comput. Sci. 429, 202–212 (2012)
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_4
Păun, G.: Computing with membranes. J. Comput. Syst. Sci. 61(1), 108–143 (2000)
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_15
Păun, G., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press Inc., New York (2010)
Acknowledgement
This work was supported by the National Research, Development, and Innovation Office - NKFIH, Hungary, Grant no. K 120558.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Csuhaj-Varjú, E. (2019). Impacts of Membrane Computing on Theoretical Computer Science (Extended Abstract). In: Hinze, T., Rozenberg, G., Salomaa, A., Zandron, C. (eds) Membrane Computing. CMC 2018. Lecture Notes in Computer Science(), vol 11399. Springer, Cham. https://doi.org/10.1007/978-3-030-12797-8_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-12797-8_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-12796-1
Online ISBN: 978-3-030-12797-8
eBook Packages: Computer ScienceComputer Science (R0)