2019-11-15 17:30:35
Recherche — Automates Cellulaires — La ligne de fusiliers (Yunès)
Les productions publiées sur ces différentes pages ont été pensées dans le
cadre d'une diffusion de la connaissance, qu'elle soit strictement
pédagogique ou dans le cadre plus formel
de la recherche scientifique. Ces supports ont été fabriqués par mes soins
grâce au soutien de l'Université Paris Diderot et du CNRS,
et tout particulièrement de l'IRIF.
Ces documents sont libres de droits et peuvent être réutilisés à toutes fins; mais cela ne signifie pas que vous pouvez vous en attribuer le mérite.
Ces documents sont libres de droits et peuvent être réutilisés à toutes fins; mais cela ne signifie pas que vous pouvez vous en attribuer le mérite.
Des vidéos illustrant des solutions au FSSP conçues par M. Jean-Baptiste Yunès
Téléchargez ici et ici les vidéos illustrant la dynamique
de la solution de Yunès au FSSP à 4 états et dérivée de la règle 60 de Wolfram.
La solution s'exécute sur une famille de lignes d'automates. La solution synchronise toutes les lignes dont la longueur est une puissance de 2.
La solution est obtenue par un pliage adéquat de l'espace-temps de la règle 60.
La solution s'exécute sur une famille de lignes d'automates. La solution synchronise toutes les lignes dont la longueur est une puissance de 2.
La solution est obtenue par un pliage adéquat de l'espace-temps de la règle 60.
Téléchargez ici et ici les vidéos illustrant la dynamique de la solution de Yunès au FSSP à 6 états.
La solution s'exécute sur une famille de lignes d'automates. La solution synchronise les lignes de longueur quelconque. Sa particularité est de ne pas fonctionner en temps minimal alors que son nombre d'état est actuellement le plus petit connu.
La solution s'exécute sur une famille de lignes d'automates. La solution synchronise les lignes de longueur quelconque. Sa particularité est de ne pas fonctionner en temps minimal alors que son nombre d'état est actuellement le plus petit connu.
Téléchargez ici
et ici les
vidéos illustrant la dynamique de solutions de Yunès au FSSP à 4 états et
toutes deux dérivées de solutions d'Umeo elles-même dérivées de la règle 150 de Wolfram.
Ces solutions sychronisent les lignes dont la longueur est une puissance de 2.
Ces solutions sychronisent les lignes dont la longueur est une puissance de 2.
Téléchargez ici
la vidéo illustrant la solution de Yunès à 6 états et en temps 6n.
Cette solution synchronise toutes les lignes.
Cette solution synchronise toutes les lignes.
Téléchargez ici la vidéo présentant la solution étendue de Yunès à 6 états de sorte qu'elle soit insensible à la position initiale du général.
Cette solution sychronise toutes les lignes et ce quelle que soit la position du général.
Cette solution sychronise toutes les lignes et ce quelle que soit la position du général.