tags:cs
The name “Rule 110” derives from the fact that this rule can be summarized in the binary sequence 01101110; interpreted as a binary number, this corresponds to the decimal value 110.
Rule 110 is arguably the simplest known Turing complete system.