Skip to main content
SpringerLink
Log in

Processes Inspired by the Functioning of Living Cells: Natural Computing Approach

  • Conference paper
Book cover The Nature of Computation. Logic, Algorithms, Applications (CiE 2013)

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

Included in the following conference series:

  • 1718 Accesses

Abstract

Natural Computing (cf., e.g., [12,13]) is concerned with human-designed computing inspired by nature as well as with computation taking place in nature, i.e., it investigates models, computational techniques, and computational technologies inspired by nature as well as it investigates, in terms of information processing, phenomena/processes taking place in nature.

Examples of the first strand are evolutionary, neural, molecular, and quantum computation, while examples of the second strand are investigations into the computational nature of self-assembly, the computational nature of developmental processes and the computational nature of biochemical reactions. Obviously, the two research strands are not disjoint.

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 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. Brijder, R., Ehrenfeucht, A., Main, M.G., Rozenberg, G.: A tour of reaction systems. International Journal of Foundations of Computer Science 22(7), 1499–1517 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  2. Brijder, R., Ehrenfeucht, A., Rozenberg, G.: A note on Causalities in Reaction Systems. Electronic Communications of ECASST 30 (2010)

    Google Scholar 

  3. Brijder, R., Ehrenfeucht, A., Rozenberg, G.: Reaction Systems with Duration. In: Kelemen, J., Kelemenová, A. (eds.) Pǎun Festschrift. LNCS, vol. 6610, pp. 191–202. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  4. Dawkins, R.: The Blind Watchmaker. Penguin, Harmondsworth (1986)

    Google Scholar 

  5. Ehrenfeucht, A., Kleijn, J., Koutny, M., Rozenberg, G.: Qualitative and Quantitative Aspects of a Model for Processes Inspired by the Functioning of the Living Cell. In: Katz, E. (ed.) Biomolecular Information Processing. From Logic Systems to Smart Sensors and Actuators, pp. 303–322. Wiley-VCH Verlag, Weinheim (2012)

    Chapter  Google Scholar 

  6. Ehrenfeucht, A., Kleijn, J., Koutny, M., Rozenberg, G.: Minimal reaction systems. In: Priami, C., Petre, I., de Vink, E. (eds.) Transactions on Computational Systems Biology XIV. LNCS (LNBI), vol. 7625, pp. 102–122. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  7. Ehrenfeucht, A., Main, M.G., Rozenberg, G.: Combinatorics of life and death for reaction systems. International Journal of Foundations of Computer Science 21(3), 345–356 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  8. Ehrenfeucht, A., Main, M.G., Rozenberg, G.: Functions defined by reaction systems. International Journal of Foundations of Computer Science 21(1), 167–178 (2011)

    Article  MathSciNet  Google Scholar 

  9. Ehrenfeucht, A., Rozenberg, G.: Events and Modules in Reaction Systems. Theoretical Computer Science 376(1-2), 3–16 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  10. Ehrenfeucht, A., Rozenberg, G.: Reaction Systems. Fundamenta Informaticae 75(1-4), 263–280 (2007)

    MathSciNet  MATH  Google Scholar 

  11. Ehrenfeucht, A., Rozenberg, G.: Introducing Time in Reaction Systems. Theoretical Computer Science 410(4-5), 310–322 (2009)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  13. Rozenberg, G., Bäck, T., Kok, J. (eds.): Handbook of Natural Computing. Springer (2012)

    Google Scholar 

  14. Salomaa, A.: On state sequences defined by reaction systems. In: Constable, R.L., Silva, A. (eds.) Kozen Festschrift. LNCS, vol. 7230, pp. 271–282. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  15. Salomaa, A.: Functions and sequences generated by reaction systems. Theoretical Computer Science 466, 87–96 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  16. Schlosser, G., Wagner, G.P. (eds.): Modularity in Development and Evolution. The University of Chicago Press, Chicago (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Colorado at Boulder, Boulder, CO, 80309, U.S.A.

    Andrzej Ehrenfeucht & Grzegorz Rozenberg

  2. Leiden Institute of Advanced Computer Science (LIACS), Leiden University, Niels Bohrweg 1, 2300 RA, Leiden, The Netherlands

    Grzegorz Rozenberg

Authors
  1. Andrzej Ehrenfeucht
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Grzegorz Rozenberg
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dipartimento die Informatica, Sistemistica e Comunicazione, Università degli Studi di Milano-Bicocca, Piazza dell’Ateneo Nuovo 1, 20126, Milan, Italy

    Paola Bonizzoni

  2. Institute for Theoretical Computer Science, Mathematics and Operations Research, Faculty of Computer Science, Universität der Bundeswehr München, Werner-Heisenberg-Weg 39, 85577, Neubiberg, Germany

    Vasco Brattka

  3. Institute for Logic, Language and Computation, University of Amsterdam, Postbus 94242, 1090 GE, Amsterdam, The Netherlands

    Benedikt Löwe

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ehrenfeucht, A., Rozenberg, G. (2013). Processes Inspired by the Functioning of Living Cells: Natural Computing Approach. In: Bonizzoni, P., Brattka, V., Löwe, B. (eds) The Nature of Computation. Logic, Algorithms, Applications. CiE 2013. Lecture Notes in Computer Science, vol 7921. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39053-1_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39053-1_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39052-4

  • Online ISBN: 978-3-642-39053-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation