Home / Get Math Help
Rule 30
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 86 | rule 135 | rule 149 (total: 3)
Boolean form
(p, q, r) ↦ p XOR (q OR r)
Algebraic form
(p, q, r) ↦ (p + q + r + q r) mod 2
Neighbor dependency
linear | nonlinear | nonlinear
Evolution from simple initial condition
Evolution from random initial conditions
Typical difference patterns
Properties
The center column of rule 30 appears effectively random.
Rule 30 is a class 3 rule from random initial conditions.
Finite-size state transition diagrams
| | | | size 2 | size 3 | size 4 | size 5 | size 6