Reaction Systems: A Model of Computation Inspired by Biochemistry

  • Andrzej Ehrenfeucht
  • Grzegorz Rozenberg
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6224)

Abstract

Natural Computing (see, e.g., [5] or [6]) is concerned with human-designed computing inspired by nature as well as with computation taking place in nature. In other words, natural computing investigates models and computational techniques inspired by nature as well as it investigates, in terms of information processing, processes taking place in nature.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Ehrenfeucht, A., Rozenberg, G.: Reaction Systems. Fundamenta Informaticae 75, 263–280 (2007)MATHMathSciNetGoogle Scholar
  2. 2.
    Ehrenfeucht, A., Rozenberg, G.: Events and Modules in Reaction Systems. Theoretical Computer Science 376, 3–16 (2007)MATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Ehrenfeucht, A., Rozenberg, G.: Introducting Time in Reaction Systems. Theoretical Computer Science 410, 310–322 (2009)MATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Ehrenfeucht, A., Main, M., Rozenberg, G.: Combinatorics of Life and Death in Reaction Systems. International J. of Foundations of Computer Science 21 (2009) (to appear)Google Scholar
  5. 5.
    Kari, L., Rozenberg, G.: The Many Facets of Natural Computing. Communications of the ACM 51, 72–83 (2008)CrossRefGoogle Scholar
  6. 6.
    Rozenberg, G.: Computer Science, Informatics, and Natural Computing – Personal Reflections. In: Cooper, S.B., Löwe, B., Sorbi, A. (eds.) New Computational Paradigms – Changing Conceptions of What Is Computable. Springer, Heidelberg (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Andrzej Ehrenfeucht
    • 1
  • Grzegorz Rozenberg
    • 1
    • 2
  1. 1.Department of Computer ScienceUniversity of Colorado at BoulderBoulderUSA
  2. 2.Leiden Institute of Advanced Computer ScienceLeiden University NielsLeidenThe Netherlands

Personalised recommendations