Rule 110
The Rule 110 cellular automaton (often called simply Rule 110) is an elementary cellular automaton with interesting behavior on the boundary between stability and chaos. In this respect, it is similar to Conway's Game of Life: like the Game of Life, Rule 110 with a particular repeating background pattern is known to be Turing complete. This implies that, in principle, any calculation or computer program can be simulated using this automaton.
From Wikipedia, the free encyclopedia An example run of the rule 110 cellular automaton for 256 iterations, starting from a single cell The Rule 110 cellular automaton (often called simply Rule 110)[a] is an elementary cellular automaton with interesting behavior on the boundary between stability and chaos. In this respect, it is similar to Conway's Game of Life: like the Game of Life, Rule 110 with a particular repeating background pattern is known to be Turing complete.[2] This implies that, in principle, any calculation or computer program can be simulated using this automaton. In an…
saved by
related reading
- Cook_Rule110_Full_Unpublished.pdfdna.caltech.edu
- Cellular automaton - Wikipediaen.wikipedia.org
- What is a Cellular Automaton?stephenwolfram.com
- Eric Parfitt's Projectsesopsis.github.io
- L-system - Wikipediaen.wikipedia.org
- Conway's Game of Life - Wikipediaen.wikipedia.org
- Computational Irreducibility: A New Kind of Science | Online by Stephen Wolfram [Page 738]wolframscience.com
- Self-Assembly Gets Automated in Reverse of ‘Game of Life’ | Quanta Magazinequantamagazine.org
- Stephen Wolfram, A New Kind of Sciencebactra.org
- Turing completeness - Wikipediaen.wikipedia.org
- Shtetl-Optimized >> Blog Archive >> The First Law of Complexodynamicsscottaaronson.blog
- Stephen Wolfram Writingswritings.stephenwolfram.com