next up previous contents
Next: Antecedentes Históricos Up: Reversibilidad en Autómatas Celulares Previous: Reversibilidad en Autómatas Celulares   Contenido

Resumen

Una vez definido el concepto de autómata celular lineal así como su funcionamiento, estudiaremos las propiedades de una clase especial de autómatas celulares conocidos como reversibles. Estos autómats tienen la característica de que la historia de su evolución es invertible, es decir, podemos encontrar una manera tal que de una configuración $C_i$ dada, regresemos a la configuración $C_{i-1}$; pudiendo realizar este proceso de manera indefinida.

Primero se presentará una pequeña reseña sobre el desarrollo del estudio de este tipo especial de autómatas celulares, después se expondrán toda una serie de resultados teóricos que describen las propiedades de dichos sistemas y como podemos detectar estas características utilizando las herramientas gráficas presentadas anteriormente. Por último para hacer más claro estos conceptos se presentará un caso de estudio para ejemplificar los resultados teóricos.



ice 2001-08-31