Ce rapport est issu de mon stage de DEA au LIP sous la direction de Jacques Mazoyer et Bruno Durand. Le rapport fourmille de schémas et d’illustrations, et je n’ai pas pu m’empêcher d’inclure ici la version « couleur ». La version PostScript avait la propriété de s’imprimer avec des tâches à des endroits différents à chaque fois.

Une vision alternative des automates cellulaires est de considérer qu’ils ne sont pas des agents actifs de calcul, mais simplement un milieu discret sur lequel se propagent des signaux (un signal se déplace en ligne droite, et un ou plusieurs signaux ne sont générés — à des angles calculables — uniquement à l’intersection de signaux ; certains « trucs » permettant de faire des « boucles de signaux »).

Les résultats contenus sont intéressants et forment la base de mon travail avec Véronique Terrier. On a notamment construit en dimension 2 un signal qu’il n’est pas possible de construire en dimension 1, à savoir un signal de vitesse $n+\log^\star(n)$.

Citer ce document

@MastersThesis{dubacqdea95,
author = 	 {Jean-Christophe Dubacq},
title = 	 {Signaux rapides en plusieurs dimensions},
school = 	 {\'Ecole normale sup\'erieure de Lyon},
year = 	 {1995},
type = 	 {DEA / Master degree}},
month = 	 sep,
note =         {LIP, ENS Lyon}
}