Synchronisation et Automates Cellulaires: La Ligne de Fusiliers
Résumé
We will exhibit some few states (7) non-minimal time solutions to the firing squad synchronization problem. Searching for minimal solution, we were able to exhibit some cellular automata and able to describe their behaviour using some number theory results.
Cette thèse s'articule autour du problème de la synchronisation d'une ligne d'automates. Elle propose une solution économe en nombre d'états en utilisant le schéma de Minsky: temps de synchronisation 3n et nombre d'états 7. Elle s'attache aussi à décrire le comportement de certains automates particuliers découverts lors de la quête automatisée de solutions minimales.