Une solution en temps minimal et à 6 états internes au problème de la synchronisation d'une ligne de fusiliers

par Jacques Mazoyer

Thèse de doctorat en Sciences. Mathématiques

Sous la direction de Serge Grigorieff.

Soutenue en 1986

à Lyon 1 .

Le jury était composé de Serge Grigorieff.

mots clés

• Synchronisation
• Automates cellulaires

Résumé

Nous construisons une solution optimale avec 6 etats internes. Les solutions precedentes utilisaient une dichotomie iteree et symetrique de la ligne initiale. Notre solution utilise une dichotomie non symetrique: les lignes sont coupees aux deux tiers (au lieu du milieu). Ce type de coupure permet de traiter symmetriquement le resultats de chaque dichotomie et d'obtenir une solution en 7 etats. En reprenant cette solution et en utilisant divers codages, on obtient une solution en 6 etats

Titre traduit

A six states minimal time solution o the firing squad synchronisation theorem

Pas de résumé disponible.