Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Membrane Computing (CMC 2018)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 11399))

Included in the following conference series:

  • 329 Accesses

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 to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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_9

    Chapter  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  3. Ibarra, O.H., Păun, G.: Membrane computing - a general view. Ann. Eur. Acad. Sci. (2006–2007), 83–101 (2007)

    Google Scholar 

  4. Kari, L., Rozenberg, G.: The many facets of natural computing. Commun. ACM 51(10), 72–83 (2008)

    Article  Google Scholar 

  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_1

    Chapter  Google Scholar 

  6. van Leeuwen, J., Wiedermann, J.: Computation as an unbounded process. Theor. Comput. Sci. 429, 202–212 (2012)

    Article  MathSciNet  Google Scholar 

  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_4

    Chapter  MATH  Google Scholar 

  8. Păun, G.: Computing with membranes. J. Comput. Syst. Sci. 61(1), 108–143 (2000)

    Article  MathSciNet  Google Scholar 

  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_15

    Chapter  Google Scholar 

  10. Păun, G., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press Inc., New York (2010)

    MATH  Google Scholar 

Download references

Acknowledgement

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

Author information

Authors and Affiliations

  1. Department of Algorithms and Their Applications, Faculty of Informatics, ELTE Eötvös Loránd University, Pázmány Péter sétány 1/c, Budapest, 1117, Hungary

    Erzsébet Csuhaj-Varjú

Authors
  1. Erzsébet Csuhaj-Varjú
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Erzsébet Csuhaj-Varjú .

Editor information

Editors and Affiliations

  1. Friedrich Schiller University Jena, Jena, Germany

    Thomas Hinze

  2. Leiden Centre of Advanced Computer Science (LIACS), Leiden University, Leiden, The Netherlands

    Grzegorz Rozenberg

  3. Turku Center for Computer Science (TUCS), Turku, Finland

    Arto Salomaa

  4. Informatics, Systems and Communication, University of Milano-Bicocca, Milan, Italy

    Claudio Zandron

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation