25-02
2013
2013
Recherche — Automates Cellulaires — La ligne de fusiliers (Umeo)
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 du LIAFA.
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 le professeur Hiroshi Umeo (Osaka, Japon)
Téléchargez ici le
petit film illustrant la solution de Umeo à 6 états et en
temps 3n s'exécutant sur une collection de lignes.
Cette solution a pour particularité de n'avoir que peu d'état (6 en tout) mais d'être pleine; la solution remplit l'espace-temps de calculs.
Cette solution a pour particularité de n'avoir que peu d'état (6 en tout) mais d'être pleine; la solution remplit l'espace-temps de calculs.
Téléchargez ici
le petit film illustrant la solution de Umeo à 4 états
basée sur la règle 150 de Wolfram.
Cette solution ne synchronise que les lignes de longueur égale à 2n. cellules.
Cette solution ne synchronise que les lignes de longueur égale à 2n. cellules.
Téléchargez ici le petit film
illustrant la solution de Umeo à 6 états étendue de sorte qu'elle
synchronise toute ligne et ce quelque soit la position initiale du général.