Skip to main page content
Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. Summer 1995;2(4):337-54.
doi: 10.1162/artl.1995.2.4.337.

An Implementation of Von Neumann's Self-Reproducing Machine

Affiliations

An Implementation of Von Neumann's Self-Reproducing Machine

U Pesavento. Artif Life. .

Abstract

This article describes in detail an implementation of John von Neumann's self-reproducing machine. Self-reproduction is achieved as a special case of construction by a universal constructor. The theoretical proof of the existence of such machines was given by John von Neumann in the early 1950s [6], but was first implemented in 1994, by the author in collaboration with R. Nobili. Our implementation relies on an extension of the state-transition rule of von Neumann's original cellular automaton. This extension was introduced to simplify the design of the constructor. The main operations in our constructor can be mapped into operations of von Neumann's machine.

Similar articles

See all similar articles

Cited by 3 articles

LinkOut - more resources

Feedback