Geodesic
An intrinsically non minimal-time Minsky-like 6-states solution to the firing squad synchronization problem
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 42 (2008) no. 1, pp. 55-68

Voir la notice de l'article provenant de la source Numdam

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.

DOI : 10.1051/ita:2007051
Classification : 65Y05, 68Q25, 68Q80, 68W10
Keywords: firing squad, synchronization 
@article{ITA_2008__42_1_55_0,
     author = {Yun\`es, Jean-Baptiste},
     title = {An intrinsically non minimal-time {Minsky-like} 6-states solution to the firing squad synchronization problem},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {55--68},
     publisher = {EDP-Sciences},
     volume = {42},
     number = {1},
     year = {2008},
     doi = {10.1051/ita:2007051},
     mrnumber = {2382544},
     zbl = {1148.68410},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ita:2007051/}
}
TY  - JOUR
AU  - Yunès, Jean-Baptiste
TI  - An intrinsically non minimal-time Minsky-like 6-states solution to the firing squad synchronization problem
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 2008
SP  - 55
EP  - 68
VL  - 42
IS  - 1
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ita:2007051/
DO  - 10.1051/ita:2007051
LA  - en
ID  - ITA_2008__42_1_55_0
ER  - 
%0 Journal Article
%A Yunès, Jean-Baptiste
%T An intrinsically non minimal-time Minsky-like 6-states solution to the firing squad synchronization problem
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 2008
%P 55-68
%V 42
%N 1
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ita:2007051/
%R 10.1051/ita:2007051
%G en
%F ITA_2008__42_1_55_0
Yunès, Jean-Baptiste. An intrinsically non minimal-time Minsky-like 6-states solution to the firing squad synchronization problem. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 42 (2008) no. 1, pp. 55-68. doi: 10.1051/ita:2007051

Cité par Sources :