Teoría de autómata celular

Los autómatas celulares son sistemas dinámicos discretos cuyos elementos tienen una interacción constante entre sí tanto en el espacio como en el tiempo.

Los autómatas celulares tienen la capacidad de representar comportamientos complejos a partir de una dinámica sencilla. Debido a esto, desde su origen se les ha utilizado como elementos de la computación para la modelación de fenómenos biológicos y físicos. Además, los autómatas celulares son estudiados como objetos matemáticos debido al interés intrínseco relativo a los aspectos formales de su comportamiento.

Este capítulo contiene algunos antecedentes sobre el origen de la teoría de autómata celular. Además, se explica la estructura de los autómatas celulares en una dimensión y se describen de manera general tanto el autómata celular Life como la clasificación de Wolfram. Por último, se presentan algunos elementos que sirven para el análisis del comportamiento de los autómatas celulares y que serán utilizados en esta tesis en particular.