April 13, 2015
Gaetan Richard (GREYC - Université de Caen Basse-Normandie)Les automates cellulaires uni-dimensionnels sont des systèmes dynamiques discrets simples qui présentent la spécificité d’être uniformes en temps et en espace. Ceux-ci présentent néanmoins des évolutions complexes et sont aussi utilisés pour de façon algorithmique pour étudier des petites classes de complexité parallèle. Dans ce dernier cas, l’approche classique consiste à utiliser des configurations finies qui ont le désavantage de “casser” l’uniformité spatiale. Dans cet exposé, nous regarderons une autre approche utilisant la périodicité et montrerons une construction (due à N. Bacquey) qui permet de réduire au maximum les contraintes de cette approche. Nous nous attarderons également sur les variations de cette méthode et leurs implications en dynamique.