
Cellular automata and complexity
Stephen Wolfram · 1994
Minds, machines and the future › Cybernetics and complex systems
#11,246 most recommended
Hacker News
3
mentions by 3 people · top 64% of 15,732 books
Open Library
—
No ratings yet
2 want to read
Wikipedia
—
No article yet
About the book
A collection of Stephen Wolfram's research papers, written mainly in the 1980s and early 1990s, on cellular automata: grids of cells that update in parallel according to simple local rules. It covers their mathematical and statistical behaviour, their use as models of physical, biological and computational systems, and the measures used to study their complexity. Simple rules applied to simple cells can produce highly complex behaviour. The book sorts cellular automata into four qualitative classes, from homogeneous and periodic to chaotic and complex, and argues that many of them are computationally universal. It also argues that their behaviour is often computationally irreducible, so the outcome cannot be predicted faster than by simulating each step. Finally, it presents cellular automata as a source of pseudorandom sequences and as evidence that complexity in nature need not come from complicated underlying mechanisms.
Written by Claude from what it knows of this book.
What Hacker News says 33% recommend · 0% critical
In the commenters’ own words
For some context, Wolfram published a book of collected papers called "Cellular Automata and Complexity" [1] where he classified Cellular Automata (CA) into…
Wolfram has put the entire text of Cellular Automata and Complexity: Collected Papers online http://www.stephenwolfram.com/publications/cellular-automata…
What Open Library readers say
No Open Library reader has rated it yet.
- 2 want to read
- 0 reading
- 0 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
The threads it came up in
Details
- First published
- 1994
- ISBN
- 9780201626643
- Editions known
- 4 at Open Library
- Open Library
- OL1954602W
Automates cellulairesCellular automataComplexité de calcul (Informatique)Computational complexityGeneralMATHEMATICS
Read next: its neighbours on the mosaic
Cellular automataAndrew Ilachinski · 2001 · recommended by 3 people · similar by subject and what people say about it
Cellular automata machinesTommaso Toffoli · 1987 · recommended by 3 people · similar by subject and what people say about it
Automata, Computability and ComplexityElaine A. Rich · 2007 · recommended by 1 person · similar by subject and what people say about it
The Computational Beauty of NatureGary William Flake · 1998 · recommended by 19 people · similar by subject and what people say about it
A Computer Scientist's Guide to Cell BiologyWilliam W. Cohen · 2007 · recommended by 5 people · similar by subject and what people say about it
A new kind of scienceStephen Wolfram · 2002 · recommended by 44 people · similar by subject and what people say about it
Introduction to automata theory, languages, and computationJohn E. Hopcroft · 1979 · recommended by 24 people · similar by subject and what people say about it
Complexity and real computationLenore Blum · 1998 · recommended by 2 people · similar by subject and what people say about it
WetwareDennis Bray · 2009 · recommended by 4 people · similar by subject and what people say about it
Computational complexityChristos H. Papadimitriou · 1994 · recommended by 7 people · similar by subject and what people say about it
ComputationMarvin Minsky · 1967 · recommended by 5 people · similar by subject and what people say about it
Theory of self-reproducing automataJohn Von Neumann · 1966 · recommended by 4 people · similar by subject and what people say about it
Computability and complexityNeil D. Jones · 1997 · recommended by 1 person · similar by subject and what people say about it
Computational complexitySanjeev Arora · 2007 · recommended by 3 people · similar by subject and what people say about it
Rechnender RaumKonrad Zuse · 1969 · recommended by 0 people · similar by subject and what people say about it
ComplexityRoger Lewin · 1992 · recommended by 3 people · similar by subject and what people say about it
Complexity: A Guided TourMelanie Mitchell · 2009 · recommended by 6 people · loosely similar by subject
The nature of computationCristopher Moore · 2009 · recommended by 10 people · loosely similar by subject
Simply ComplexityNeil Johnson · 2009 · recommended by 1 person · loosely similar by subject
An introduction to formal languages and automataPeter Linz · 1990 · recommended by 4 people · loosely similar by subject
Theory of computationMichael Sipser · 2007 · recommended by 14 people · loosely similar by subject
Fractals, chaos, power lawsM. R. Schroeder · 1991 · recommended by 2 people · loosely similar by subject
EmergenceJohn H. Holland · 1999 · recommended by 3 people · loosely similar by subject
The machinery of life - 2. ed.David S. Goodsell · 2010 · recommended by 35 people · loosely similar by subject