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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
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)
Brijder, R., Ehrenfeucht, A., Rozenberg, G.: A note on Causalities in Reaction Systems. Electronic Communications of ECASST 30 (2010)
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)
Dawkins, R.: The Blind Watchmaker. Penguin, Harmondsworth (1986)
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)
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)
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)
Ehrenfeucht, A., Main, M.G., Rozenberg, G.: Functions defined by reaction systems. International Journal of Foundations of Computer Science 21(1), 167–178 (2011)
Ehrenfeucht, A., Rozenberg, G.: Events and Modules in Reaction Systems. Theoretical Computer Science 376(1-2), 3–16 (2007)
Ehrenfeucht, A., Rozenberg, G.: Reaction Systems. Fundamenta Informaticae 75(1-4), 263–280 (2007)
Ehrenfeucht, A., Rozenberg, G.: Introducing Time in Reaction Systems. Theoretical Computer Science 410(4-5), 310–322 (2009)
Kari, L., Rozenberg, G.: The many facets of natural computing. Communications of the ACM 51(10), 72–83 (2008)
Rozenberg, G., Bäck, T., Kok, J. (eds.): Handbook of Natural Computing. Springer (2012)
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)
Salomaa, A.: Functions and sequences generated by reaction systems. Theoretical Computer Science 466, 87–96 (2012)
Schlosser, G., Wagner, G.P. (eds.): Modularity in Development and Evolution. The University of Chicago Press, Chicago (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)