Format

Send to

Choose Destination
See comment in PubMed Commons below
Artif Life. 1995 Summer;2(4):337-54.

An implementation of von Neumann's self-reproducing machine.

Author information

1
Princeton University, NJ 08544, USA. pesavent@intercity.shiny.it

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.

PMID:
8942052
[Indexed for MEDLINE]
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Loading ...
    Support Center