Next: Marco Teórico Up: Grados de Reversibilidad en Previous: Grados de Reversibilidad en

Contenido

• Marco Teórico
  • Autómata celular lineal
  • Estructura de los autómatas celulares
  • Clasificación Wolfram
• Teoría de Gráficas en Autómatas Celulares
  • Topología
  • Diagrama de de Bruijn
  • Diagrama de subconjuntos
  • Diagrama de parejas
  • Autómata celular binario
• Mapeo Local induce Mapeo Global
  • Que es un mapeo?
  • Mapeo local
  • Mapeo global
    • Diagrama de transiciones
  • Ancestros
  • Clasificación de los mapeos
    • Jardín del Edén implica mapeo inyectivo
    • Ancestros múltiples implica mapeo suryectivo
    • Ancestros únicos implica mapeo biyectivo
• Grados de Reversibilidad
  • Autómatas celulares reversibles
  • Algunos algoritmos existentes
    • Algoritmo de Fredkin
    • Algoritmo de Hillman
  • Autómatas celulares con grados de reversibilidad
    • Matriz de de Bruijn simbólica
    • Configuraciones de tamaño par e impar
    • Autómata (2,1) regla 45
    • Autómata (4,h) regla 0056B9EF
    • Autómata (4,h) regla 016ED4BB
    • Algoritmo
• Conclusiones
• Árboles Topológicos (4,h)
  • Regla 0056B9EF
  • Regla 0056F9AF
  • Regla 005BADF6
  • Regla 005BBDE6
  • Regla 005BEDB6
  • Regla 00669FF9
  • Regla 00679EF9
  • Regla 0552F8AF
  • Regla 0158AFF6
  • Regla 0156F8AF
  • Regla 016ED4BB
  • Regla 055BACF2
  • Regla 0196E87F
  • Regla 05AF14EB
  • Regla 0156E8BF
  • Regla 0156B8EF
  • Regla 0154BAEF
  • Regla 016AB4DF
  • Regla 0168D6BF
  • Regla 05936CFA
  • Regla 019BEC76
  • Regla 1BB1E44E
• Lista de Tablas
• Lista de Figuras
• Referencias
• About this document ...