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.

An example run of the rule 110 cellular automaton over 256 iterations, starting from a single cell.
  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.
  2. ^ 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).