Autómata celular

Keywords: Autómata celular, Wikipedia, Programas

Sistemas descubiertos dentro del campo de la física computacional por John von Neumann en la década de los '50.

thumb|80px|250 steps.

Desarrollo


Los autómatas celulares son, de una manera muy simple, pequeños y sencillos programas que, siguiendo reiteradamente unas pocas reglas básicas, generan patrones complejos.

Un buen ejemplo para imaginarse el trabajo de los autómatas celulares es éste:


Imagínense una grilla que tiene que ser rellenada según la siguiente regla; en la primera fila se rellena una casilla en negro; en cada fila sucesiva, una celda se rellena sólo si uno de sus vecinos en la fila anterior está relleno.

Andrés Hax, Revista Ñ; nº 80; Nota sobre Stephen Wolfram.

Esta instrucción genera un dibujo parecido a una pirámide. Reglas de la misma naturaleza, un poco más complejas, pero simples al fín, pueden generar dibujos que se asemejan a las formas de los copos de nieve, a los dibujos en caracoles y hojas, y hasta a la forma de galaxias. Son programas de éste tipo los que se utilizan en lugar de las matemáticas clásicas para atacar las preguntas fundamentales de las ciencias tradicionales.


WikiLetra Este artículo es, por ahora, sólo un esbozo. Ampliándolo ayudarás a mejorar Wikipedia. Puedes encontrar fuentes en las wikipedias en otras lenguas. Si lo amplias hasta el punto de que este cartel no sea necesario por favor, elimínalo.

Keywords: Autómata celular, Wikipedia, Programas