Rule 110

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 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.

^ Stephen Wolfram (2003). A New Kind of Science - Stephen Wolfram. University of California Television (UCTV). Event occurs at 9:51. Retrieved 2023-06-19.
^ Cook (2004).

Cite error: There are <ref group=lower-alpha> tags or {{efn}} templates on this page, but the references will not show without a {{reflist|group=lower-alpha}} template or {{notelist}} template (see the help page).

[1] Stephen Wolfram (2003). A New Kind of Science - Stephen Wolfram. University of California Television (UCTV). Event occurs at 9:51. Retrieved 2023-06-19.

[FOOTNOTECook2004-3] Cook (2004).

[a]

[2]