Simple-rule complexity was initially observed only in cellular automata, but in September 1991 Wolfram systematically tested other computational systems (Turing machines, tag systems, generalized mobile automata) and discovered that complex behavior from simple rules was a ubiquitous phenomenon, not restricted to cellular automata.
factualpending
Speaker
Stephen WolframEvidence Quote
“the big thing september 1991 give or take the big sort of discovery was this phenomenon of simple rules complex behavior was not restricted to cellular automata was something much more general”
Source
What We've Learned from NKS 20 Years Later: The Making and Current State of NKS [Part 1]— WolframCreated: 8/10/2026, 11:07:38 PM
Your notes
Loading notes...