White paper: autómatas celulares (por Ramiro A. Gómez)

Esta semana volvemos a hablar de autómatas celulares. Nos permitimos compartir un White paper sobre el tema preparado por Ramiro A. Gómez. Un documento sencillo de leer para una primera toma de contacto y familiarizarse con las definiciones y conceptos básicos a la hora de hablar de autómatas celulares. El documento aborda los siguientes puntos:

• Introducción, con definición incluida.
• Elementos de un autómata celular.
• Surgimiento de los autómatas celulares (en los años 50 con John Von Neumann).
• Complejidad.
• Patrones.
• El juego de la vida de Conway ("quizá el autómata celular más conocido").
• Conceptos relacionados con los autómatas celulares.
• Usos.

Como anticipo, la definición de autómata celular: "Los autómatas celulares son un tipo de simulación que se compone de elementos muy simples: una cuadrícula con cuadrados que pueden adoptar distintos colores y pasos discretos de tiempo. En cada paso de tiempo el autómata celular evoluciona en base a reglas muy simples. El nuevo valor (color) de una celda se calcula en base a la actual y a sus vecinas. Esto se hace para todas las celdas al mismo tiempo. Simple, no? Pero la complejidad que esconde este simple esquema es extrema. Créanme, realmente es mucha complejidad."

Fuente: http://www.monografias.com/trabajos-pdf/automatas-celulares/automatas-celulares.pdf