DeepRead
Cover of Theory of self-reproducing automata

Theory of self-reproducing automata

John Von Neumann · 1966

Minds, machines and the future › Turing and computing history

#2,872 most recommended

About the book

The book collects John von Neumann's lectures on the logical theory of automata and his unfinished manuscript on self-reproduction, edited and completed by Arthur W. Burks after von Neumann's death in 1957. It covers general questions about building reliable machines from unreliable parts, and a detailed design of a self-reproducing machine in a two-dimensional cellular space. Von Neumann treats self-reproduction as a logical problem rather than a material one. A machine can copy itself if it carries a description of itself that is both interpreted to build the offspring and copied passively to pass on, a parallel he draws to the role of genes. He sets out a universal constructor and a self-reproducing automaton within a 29-state cellular automaton, to show the construction is possible in principle. He also argues that complicated automata must tolerate component failure, so reliability can come from redundancy, and that a threshold of complexity exists below which self-reproduction is impossible.

Written by Claude from what it knows of this book.

What Hacker News says 33% recommend · 0% critical

02420112015202020262022 peak · 4
This bookAverage book in Turing and computing history

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

Details

First published
1966
Editions known
none recorded at Open Library
Open Library
OL1204973W

CyberneticsLong Now Manual for CivilizationMachine theory

Explore in the mosaic

Read next: its neighbours on the mosaic