English Explanatory Dictionary

Rule 110

English dictionary entry

Meanings

name
  1. A simple cellular automaton, unusual in being Turing-complete, where each cell's value changes depending on its current value and those of two neighbouring cells.

Word forms

Rule 110

Etymology

The binary number sequence 01101110, summarising the rule, is equivalent to the decimal number 110. This is the rule's Wolfram code.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on R Russian dictionary Dahl dictionary