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]Origine | Accord explicite pour ce dépôt |
---|