Reglas simples, comportamiento complejo
Los autómatas celulares elementales se cuentan entre los sistemas computacionales más simples posibles: una fila de celdas, cada una encendida o apagada, que se actualizan simultáneamente según una regla local que examina solo tres celdas (vecino izquierdo, propia, vecino derecho). Existen exactamente 256 reglas posibles, numeradas del 0 al 255 por la convención de Stephen Wolfram. A pesar de esta extrema simplicidad, algunas de estas reglas generan patrones de complejidad extraordinaria.
La clasificación de Wolfram
Wolfram organizó las 256 reglas en cuatro clases de comportamiento. Las reglas de Clase 1 (ej. Regla 0, Regla 255) colapsan rápidamente a un estado uniforme. Las de Clase 2 (ej. Regla 4, Regla 108) producen patrones periódicos simples: rayas, triángulos, bloques repetitivos. Las de Clase 3 (ej. Regla 30, Regla 90) generan patrones caóticos, aparentemente aleatorios. Las de Clase 4 (ej. Regla 110) se sitúan en la frontera, produciendo estructuras complejas y duraderas que interactúan de formas intrincadas.
Reglas clave para explorar
Regla 30 — El ejemplo emblemático del caos en autómatas celulares. Desde una sola celda, genera un patrón que parece aleatorio en el lado izquierdo pero tiene estructura regular en el derecho. Wolfram la usó como generador de números aleatorios.
Regla 90 — Produce el triángulo de Sierpinski, un famoso fractal. Esto se debe a que la Regla 90 equivale al XOR de los dos vecinos, y las filas binarias del triángulo de Pascal módulo 2 producen el mismo patrón.
Regla 110 — Demostrada como Turing completa por Matthew Cook en 2004. Esto significa que, en principio, este simple autómata unidimensional puede realizar cualquier cómputo, un resultado profundo que conecta los sistemas más simples con los más potentes.
Emergencia y computación
Los autómatas celulares demuestran un principio fundamental: el comportamiento global complejo puede emerger de reglas locales simples sin control central. Este principio subyace a fenómenos desde el crecimiento de cristales hasta los atascos de tráfico y el desarrollo de organismos biológicos. El hecho de que la Regla 110 sea computacionalmente universal sugiere que la capacidad para la complejidad es inherente incluso en los sistemas más mínimos.