Rule 110
Elementary cellular automaton / From Wikipedia, the free encyclopedia
Dear Wikiwand AI, let's keep it short by simply answering these key questions:
Can you list the top facts and stats about Rule 110?
Summarize this article for a 10 year old
SHOW ALL QUESTIONS
The Rule 110 cellular automaton (often called simply Rule 110)[lower-alpha 1] 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 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.
This article includes a list of general references, but it lacks sufficient corresponding inline citations. (November 2012) |