Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. Artificial Intelligence Lab Publications
  4. AI Memos (1959 - 2004)
  5. A Simple Algorithm for Self-Replication

A Simple Algorithm for Self-Replication

Thumbnail Image
Download
Name

AIM-197.pdf

Size

275.46 KB

Format

Adobe PDF

Checksum (MD5)

22b19e9e3c996273155faaa2ee4daafc

Thumbnail Image
Download
Name

AIM-197.ps

Size

4.65 MB

Format

PostScript

Checksum (MD5)

4592dd337b4267f5d87e98d768b6be6b

Author(s)
Winograd, Terry
Date Issued
May 1, 1970
Series/Report no.
AIM-197
Abstract
A recurrent topic of interest in the theory of automata has been the possibility of self-reproducing automata, particularly those which could reproduce globally through an application of a algorithm. In such a device, the "growth" at any point would depend at any time only on the local environment, but overall effect would be the reproduction of complex structures. This paper gives an algorithm of this type (an extension of an algorithm brought to my attention by Professor Fredkin) and examines the conditions under which such replication will occur. The system on which it operates will be defined, and the main theorem on its operation will follow several lemmas.
Persistent DSpace Link
http://hdl.handle.net/1721.1/5843
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.