Rule 110

proper noun

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.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

proper noun
  1. cellular automataA 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.

Origin

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

Full word history & related roots →
Cite this entry
APA

Rule 110. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/Rule%20110

MLA

“Rule 110.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Rule%20110. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “Rule 110,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/Rule%20110.

Source: Rule 110 on Wiktionary, CC BY-SA 4.0.