Advertisement

A Universal Framework for Self-Replication

  • Bryant Adams
  • Hod Lipson
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2801)

Abstract

Self-replication is a fundamental property of many interesting physical, formal and biological systems, such as crystals, waves, automata, and especially forms of natural and artificial life. Despite its importance to many phenomena, self-replication has not been consistently defined or quantified in a rigorous, universal way. In this paper we propose a universal, continuously valued property of the interaction between a system and its environment. This property represents the effect of the presence of such a system upon the future presence of similar systems. We demonstrate both analytical and computational analysis of self-replicability factors for three distinct systems involving both discrete and continuous behaviors.

Keywords

Cellular Automaton Seed Crystal Artificial Life Evolution Rule Optical Packet 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Sipper, M., Reggia, J.A.: Go forth and replicate. Scientific American 285/265(2), 35–43 (2001)Google Scholar
  2. 2.
    Nehaniv, C., Dautenhahn, K.: Self-Replication and Reproduction: Considerations and Obstacles for Rigorous Definitions. Abstracting and Synthesizing the Principles of Life, Verlag Harri Deutsch, 283–290 (1998)Google Scholar
  3. 3.
    McMullin, B.: John von Neumann and the Evolutionary Growth of Complexity: Looking Backward, Looking Forward. Artificial Life 6, 347–361 (2000)CrossRefGoogle Scholar
  4. 4.
    Moore, E.F.: Machine Models of Self-Reproduction. In: Burks, A.W. (ed.) Essays on Cellular Automata, pp. 187–203 (1970)Google Scholar
  5. 5.
    Lohn, J.D., Reggia, J.A.: Automatic discovery of self-replicating structures in cellular automata. IEEE Trans. Evolutionary Computation 1(3), 165–178 (1997)CrossRefGoogle Scholar
  6. 6.
    Von Neumann, J.: Von Neumann’s Self- Reproducing Automata. In: Burks, A.W. (ed.) Essays on Cellular Automata, pp. 4–65 (1970)Google Scholar
  7. 7.
    Penrose, L.S.: Self-reproducing machines. Scientific American 200(6), 105–114 (1959)CrossRefGoogle Scholar
  8. 8.
    Chirikjian, G.S., Zhou, Y., Suthakorn, J.: Self-replicating Robots for Lunar Development. IEEE/ASME Trans. on Mechatronics 7(4), 462–472 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Bryant Adams
    • 1
  • Hod Lipson
    • 2
  1. 1.Department of MathematicsCornell UniversityIthacaUSA
  2. 2.Department of Mechanical and Aerospace EngineeringCornell UniversityIthacaUSA

Personalised recommendations