Synchronisation et Automates Cellulaires: La Ligne de Fusiliers - Archive ouverte HAL Access content directly
Theses Year : 1993

Synchronisation et Automates Cellulaires: La Ligne de Fusiliers

(1)
1

Abstract

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.
Fichier principal
Vignette du fichier
these.pdf (1.36 Mo) Télécharger le fichier

Dates and versions

tel-00139049 , version 1 (29-03-2007)

Identifiers

  • HAL Id : tel-00139049 , version 1

Cite

Jean-Baptiste Yunès. Synchronisation et Automates Cellulaires: La Ligne de Fusiliers. Modélisation et simulation. Université Paris-Diderot - Paris VII, 1993. Français. ⟨NNT : ⟩. ⟨tel-00139049⟩
273 View
171 Download

Share

Gmail Facebook Twitter LinkedIn More