Qu es un autmata celular?

Es un modelo de un sistema de objetos celda con las siguientes caractersticas:

Las celdas se encuentran en una cuadrcula
Cada celda tiene un estado. El nmero de estados posibles es finito. El ejemplo ms simple
tiene dos estados 0 y 1
Cada celda tiene un vecindario. Generalmente un lista de celdas adyacentes.
Desarrollo del sistema de autmatas celulares
Stanisaw Ulam (Crecimiento de cristales) and John von Neumann (imagina un mundo de
robots autoreplicantes)
Consider the design of a robot as a pattern on a grid of cells (think of filling in some squares
on a piece of graph paper). Now consider a set of simple rules that would allow that pattern
to create copies of itself on that grid. This is essentially the process of a CA that exhibits
behavior similar to biological reproduction and evolution.
Considera el diseo de robot como un patrn en una cuadrcula de celdas (piensa en llenar
algunos cuadrados en un pedazo de papel) Consideremos ahora un conjunto de reglas
simples que permitira a ese patrn para crear copias de s mismo en esa cuadrcula. Esto
es esencialmente el proceso de una CA que exhibe un comportamiento similar a la
reproduccin biolgica y la evolucin
En 2002 Wolfram expone en su libro A New Kind of Science que los autmatas no son slo
trucos sino que se pueden aplicar en el estudio de la biologa, la qumica, la fsica y todas
las ramas de la ciencia.
Cul es el autmata celular ms simple que se pueda imaginar?
Cuadrcula: una lnea de celdas
Estados: Dos estados
Vecindario: La celda misma y sus dos celdas adyacentes.
Generacin: perodo de tiempo.
CELL state at time t = f(CELL neighborhood at time t - 1)
Un nuevo estado de la celda es una funcin de todos los estados en el vecindario de la
celda durante la generacin previa.

Clasificacin del autmata celular segn Wolfram

4 clases
Uniformidad: Termina, despus de un nmero de generaciones, con cada celda constante.

Repeticin: Se vuelve estable pero no constante. Oscila dentro de un patrn regular.

Aleatorio: No hay un patrn fcilmente discernible.
Complejo: Mezcla entre la clase 2 y la clase 3. Se puede observar repeticin de patrones
pero dnde y cundo esos patrones aparecen es impredecible y visiblemente aleatorio.