Rule 110
Version 1.0.0 · Updated 2026-07-30
CORE DEFINITION
An extremely simple one-dimensional cellular automaton rule, yet proven to be Turing complete. This means that, in principle, this simple rule can simulate any computer program, producing infinitely complex structures.
SCAFFOLDING EFFECT
Reduce cognitive load
Infinity in minimalism. It demonstrates that complexity does not require complex underlying design. An extremely simple mechanism (such as the 4 bases of DNA, or the black and white stones of Go), as long as it possesses a certain critical interactive logic, can give rise to an infinite universe.
Anchor fast decisions
Rule 110 is a one-dimensional cellular automaton rule that has been proven to be Turing complete, capable of emerging complex structures.
MINIMUM ACTION
In progress 0/3Practice this model in one real situation:
account_treeGenealogyexpand_more
menu_bookReferencesexpand_more
Source support: Explicit
- en.wikipedia.orghttps://en.wikipedia.org/wiki/Rule_110verified
PRIVATE NOTES · Only visible to you
SAVED Q&A
ENTRY Q&A · Private saving available
Ask with a clear boundary
thinkingmodels answers from published entry context only.
Your question is sent to thinkingmodels. The answer uses public entry context only.
RELATED MODELS