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

Contenido

• Introducción
• Conceptos Básicos de Autómatas Celulares.
  • 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.
• Reversibilidad y su manifestación en los Autómatas Celulares Lineales.
  • Antecedentes Históricos
    • Trabajo realizado por Moore.
    • Trabajo realizado por Hedlund.
    • Trabajo realizado por Fredkin.
  • Reversibilidad
    • Concepto de Reversibilidad
    • Ejemplos de Sistemas Reversibles.
  • Características de los Autómatas Celulares Lineales Reversibles.
    • Concepto de Ancestro y Jardín del Edén.
    • Sobreyectividad e Inyectividad en un Autómata Celular Lineal Reversible
  • Estudio de los Autómatas Celulares Lineales Reversibles mediante las herramientas utilizadas para su análisis
    • Características en el diagrama de de Bruijn
    • Características en el diagrama de Parejas
    • Diagrama de Subconjuntos
    • Ejemplos de Autómatas Celulares Lineales no Reversibles
    • Ejemplos de Autómatas Celulares Lineales Reversibles
  • Procedimientso para encontrar la regla "inversa" de un Autómata Celular Lineal Reversible
    • Procedimiento de Fredkin
• Métodos actuales para encontrar Autómatas Celulares Lineales Reversibles.
  • Algoritmo de Hillman.
  • Algoritmo utilizando los Indices de Welch
• Propuesta de un método para encontrar Autómatas Celulares Lineales Reversibles.
  • Propiedades de la matriz de evolución de los Autómatas Celulares Lineales Reversibles
    • Propiedades por cada estado
    • Propiedades globales de la matriz
  • Método para encontrar Autómatas Celulares Lineales Reversibles
  • Comentarios sobre el método propuesto
• Presentación de los resultados obtenidos con el método propuesto
  • Resultados para los Autómatas Celulares Lineales Reversibles (4,h)
  • Resultados para los Autómatas Celulares Lineales Reversibles (5,h)
  • Resultados para los Autómatas Celulares Lineales Reversibles (6,h)
  • Comparación de resultados con los otros métodos de cálculo de reversibles
• Conclusiones
  • Perspectivas para mejorar el cómputo de los Autómatas Celulares Lineales Reversibles
  • Futuro de las aplicaciones de los Autómatas Celulares Reversibles
• Apéndice A
• Referencias
• Lista de Figuras
• About this document ...