Next: Origen de los Up: Autómatas Celulares Lineales Reversibles Previous: Introducción

Conceptos Básicos de Autómatas Celulares.

Antes de hacer un análisis de un tema en especial sobre los Autómatas Celulares Lineales (ACL), es importante explicar que son, de donde surgen y las propiedades básicas que éstos tienen así como su nomenclatura y la aplicación de la Teoría de Gráficas para el estudio de los mismos.

• Origen de los Autómatas Celulares.
  • Trabajo de von Neumann.
  • Trabajo de John Conway.
  • Trabajo de Stephen Wolfram.
• Funcionamiento de los Autómatas Celulares Lineales.
  • Conceptos de estado y vecindad.
  • Descripción del mecanismo de evolución.
  • Características de los Autómatas Celulares como sistemas dinámicos discretos y caóticos.
  • Clasificación de Wolfram.
  • Aplicaciones de los Autómatas Celulares.
• Herramientas utilizadas en el estudio de los Autómatas Celulares Lineales.
  • Diagrama de de Bruijn.
  • Diagrama de Subconjuntos.
  • Diagrama de Parejas.