Get Math Help

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

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