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 we can drain the Ocean into mill-ponds, and bottle up the Force of Gravity, to be sold by retail, in gas jars; then may we hope to comprehend the infinitudes of man’s soul under formulas of Profit and Loss; and rule over this too, as over a patent engine, by checks, and valves, and balances.”
—Thomas Carlyle (1795–1881)