---
title: "Theory of Self-Reproducing Automata"
authors:
  - "John von Neumann"
  - "Arthur W. Burks (ed.)"
year: 1966
venue: "University of Illinois Press (posthumous)"
arxiv: null
doi: null
source: "https://archive.org/details/theoryofselfrepr00vonn_0"
topics:
  - self-reproduction
  - cellular-automata
  - von-neumann
  - universal-constructor
seed_rank: 546
seed_batch: "foundations-greats-2026-08-13"
reviewed: "2026-08-13"
pool: "maths-foundations"
relevance_score: 10
lineage: foundations-of-computing
cites:
  - title: "The General and Logical Theory of Automata"
    url: "https://www.vordenker.de/ggphilosophy/jvn_the-general-and-logical-theory-of-automata.pdf"
    year: 1951
    arxiv: null
    doi: null
  - title: "First Draft of a Report on the EDVAC"
    url: "https://web.mit.edu/STS.035/www/PDFs/edvac.pdf"
    year: 1945
    arxiv: null
    doi: "10.5479/sil.538961.39088011475779"
  - title: "The Chemical Basis of Morphogenesis"
    url: "https://doi.org/10.1098/rstb.1952.0012"
    year: 1952
    arxiv: null
    doi: "10.1098/rstb.1952.0012"
  - title: "Representation of Events in Nerve Nets and Finite Automata"
    url: "https://www.rand.org/pubs/research_memoranda/RM704.html"
    year: 1956
    arxiv: null
    doi: null
see:
  - "545-the-general-and-logical-theory-of-automata"
  - "542-first-draft-of-a-report-on-the-edvac"
  - "521-the-chemical-basis-of-morphogenesis"
  - "530-representation-of-events-in-nerve-nets-and-finite-automata"
---

# Theory of Self-Reproducing Automata

## One-sentence takeaway

Von Neumann's universal constructor is a cellular automaton that reads a tape description of itself, builds the corresponding machine, and copies the tape—life as computation.

## Why it matters here

Founding cellular automata plus self-reproduction. Anoptic procedural simulation, "code as genome," and any later reconstructible engine state sit on this split: a *phenotypic* constructor plus a *genotypic* description that is copied uninterpreted. Turing's morphogenesis is the continuous cousin; this is the discrete one.

## Key ideas

- A 29-state 2-D cellular automaton hosts a universal constructor that can assemble any machine whose description is on a tape of cells.
- Self-reproduction is the special case: the tape describes the constructor itself; construction is followed by a separate copy of the tape.
- Distinguishes kinematic (robot-in-a-warehouse) from cellular models; Burks completes the unfinished cellular manuscript.
- Posthumous 1966 University of Illinois Press edition, edited and completed by Arthur W. Burks.

## Caveats

## Links

- Internet Archive: https://archive.org/details/theoryofselfrepr00vonn_0
- Alternate scan: https://archive.org/details/theoryofselfrepr0000vonn_x7g0