The Rule 110 cellular automaton (often 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 Game of Life. Rule 110 is known to be Turing complete. This implies that, in principle, any calculation or computer program can be simulated using this automaton.
Read more about Rule 110: Definition, History, Interesting Properties, The Proof of Universality
Famous quotes containing the word rule:
“When any practice has become the fixed rule of the society in which we live, it is always wise to adhere to that rule, unless it call upon us to do something that is actually wrong. One should not offend the prejudices of the world, even if one is quite sure that they are prejudices.”
—Anthony Trollope (1815–1882)