Unary to binary converter
2019-11-15 17:39:51

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 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.

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.

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.

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.