An intrinsically non minimal-time Minsky-like 6-states solution to the firing squad synchronization problem - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue RAIRO - Theoretical Informatics and Applications (RAIRO: ITA) Année : 2008

An intrinsically non minimal-time Minsky-like 6-states solution to the firing squad synchronization problem

Résumé

Here is presented a 6-states non minimal-time solution which is intrinsically Minsky-like and solves the three following problems: unrestricted version on a line, with one initiator at each end of a line and the problem on a ring. We also give a complete proof of correctness of our solution, which was never done in a publication for Minsky's solutions.

Dates et versions

hal-00204138 , version 1 (12-01-2008)

Identifiants

Citer

Jean-Baptiste Yunès. An intrinsically non minimal-time Minsky-like 6-states solution to the firing squad synchronization problem. RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), 2008, 42 (1), pp.55-68. ⟨10.1051/ita:2007051⟩. ⟨hal-00204138⟩
22 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More