La Matemática
ait+1 = f(ai-1t, ait, ai+1t)
Cada célula mira a sus 2 vecinas y a sí misma (3 bits = 8 combinaciones). La "regla" es un número de 8 bits que define la salida para cada combinación.
La Regla 110 es Turing-completa: puede simular cualquier computación. Esto fue probado por Matthew Cook en 2004.