DeepRead
Cover of Cellular automata and complexity

Cellular automata and complexity

Stephen Wolfram · 1994

Minds, machines and the future › Cybernetics and complex systems

#11,246 most recommended

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

0122009201520192009 peak · 1
This bookAverage book in Cybernetics and complex systems

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

  • 2 want to read
  • 0 reading
  • 0 have read

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

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

Explore in the mosaic

Read next: its neighbours on the mosaic