Get Math Help

Home / Get Math Help

Rule 110

Rule space information

rule type | elementary cellular automaton
rule space | 2-color, range 1 (3-cell neighborhood)
number of rules | 256

Rule icon

| 1 | | 0

Rule equivalences

left-right | color | both
rule 124 | rule 137 | rule 193
(total: 3)

Boolean form

(p, q, r) ↦ (q AND (NOT p)) OR (q XOR r)

Algebraic form

(p, q, r) ↦ (q + r + q r + p q r) mod 2

Neighbor dependency

nonlinear | nonlinear | nonlinear

Evolution from simple initial condition

Random initial conditions

Typical difference patterns

Properties

Rule 110 is a class 4 rule from random initial conditions.

Rule 110 is computation universal.

Finite-size state transition diagrams