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:
“Charity is a cop-out so traditionally female in its apparent self-effacement that there seems resonant comfort in it. We’re no longer supposed to serve the imaginations of men who have dominated us. We are to give up ourselves instead to those whose suffering is greater than our own. Looking down is just as distorting as looking up and as dangerous in perpetuating hierarchies.”
—Jane Rule (b. 1931)