The quest for artificial self-reproduction dates back to the end of the 1940's and started with the work of John von Neumann on self-reproducing cellular automata. Nowadays (artificial) self-reproduction is one of the cornerstones of automata theory, which plays an important role in the field of molecular nanotechnology. We briefly summarize the development on the research subject of artificial self-reproduction starting with von Neumann's ideas. Moreover, we pay special attention to the concepts of trivial and non-trivial self-reproduction by Herman, Langton, and others. Our tour on the subject obviously lacks completeness and it reflects our personal view of what constitute the most interesting links to the important aspects of artificial self-reproduction. © 2010 Springer-Verlag.
CITATION STYLE
Holzer, M., & Kutrib, M. (2010). Cellular automata and the quest for nontrivial artificial self-reproduction. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6501 LNCS, pp. 19–36). Springer Verlag. https://doi.org/10.1007/978-3-642-18123-8_5
Mendeley helps you to discover research relevant for your work.