next up previous contents
Next: Bibliography Up: Gliders en autómatas celulares Previous: Contador binario con el   Contents


Conclusiones

La regla 110 tiene un comportamiento muy interesante tal como lo menciona Cook. Hablar de gliders en este ambiente es solo una convención pues en realidad se debe ser cuidadoso para reproducir estas estructuras. El diagrama de de Bruijn y sus extensiones facilitan la localización y determinación de dichas estructuras, tanto gliders como ether, pues en este diagrama se encuentran todas las posibilidades que existen para formarlas.

El diagrama de de Bruijn permite representar cada una de la reglas de evolución para un autómata celular dado y sus extenciones permiten obtener todas las secuencias periódicas. La principal limitación de este análisis es que para más generaciones el diagrama de de Bruijn crece exponencialmente, lo que implica que para obtener gliders más grandes se necesitan de diagramas cada vez mayores y por lo tanto más recursos computacionales.

El caso del contador binario es en reallidad muy sencillo y puede ser encontrado también en algunas configuraciones aleatorias ya que los choques que existen entre el glider A y el glider E no siempre producen el mismo resultado.


next up previous contents
Next: Bibliography Up: Gliders en autómatas celulares Previous: Contador binario con el   Contents
ice 2002-03-11