Cellular automata and the quest for nontrivial artificial self-reproduction

  • Authors:
  • Markus Holzer;Martin Kutrib

  • Affiliations:
  • Institut für Informatik, Universität Giessen, Giessen, Germany;Institut für Informatik, Universität Giessen, Giessen, Germany

  • Venue:
  • CMC'10 Proceedings of the 11th international conference on Membrane computing
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.