FR
Auteur / Autrice : | Jacques Mazoyer |
Direction : | Serge Grigorieff |
Type : | Thèse de doctorat |
Discipline(s) : | Sciences. Mathématiques |
Date : | Soutenance en 1986 |
Etablissement(s) : | Lyon 1 |
Jury : | Examinateurs / Examinatrices : Serge Grigorieff |
Mots clés
FR
Mots clés contrôlés
Résumé
FR
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