Goto's construction and Pascal's triangle: new insights into cellular automata synchronization - Archive ouverte HAL
Communication Dans Un Congrès Année : 2008

Goto's construction and Pascal's triangle: new insights into cellular automata synchronization

Résumé

Here we present a new non-recursive minimal-time solution to the Firing Squad Synchronization Problem which does not use any recursive process. In 1962, E. Goto designed an iterative algorithm which uses Minsky-McCarthy's solutions to synchronize in minimal-time. Our solution does not use any standard recursion process, only some “fractal computation”, making it a purely iterative synchronization algorithm.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
195-203.pdf (146.76 Ko) Télécharger le fichier
Origine Accord explicite pour ce dépôt

Dates et versions

hal-00274000 , version 1 (17-04-2008)

Identifiants

  • HAL Id : hal-00274000 , version 1

Citer

Jean-Baptiste Yunès. Goto's construction and Pascal's triangle: new insights into cellular automata synchronization. JAC 2008, Apr 2008, Uzès, France. pp.195-203. ⟨hal-00274000⟩
56 Consultations
218 Téléchargements

Partager

More