Institut de Recherche sur l'Enseignement des Mathématiques de Paris

« Les automates cellulaires, point de rencontre entre physique, mathématiques et informatique »

Nés à la fin des années quarante du 20e siècle, les automates cellulaires ont d'abord été étudiés d'un point de vue que l'on qualifierait aujourd'hui d'informatique théorique. Des automates qui se reproduisent construits par von Neumann aux automates cellulaires universels d'aujourd'hui, une recherche active continue toujours en informatique. Cependant, le pouvoir de simulation des automates cellulaires a très vite été remarqué et ils sont utilisés dans de très nombreux domaines, physique, chimie, biologie, économie, avec des applications assez nombreuses. Définissant naturellement des systèmes dynamiques de formulation simple, les automates cellulaires ont aussi attiré l'attention de physiciens et de mathématiciens. Les premiers cherchent parmi ceux-ci des modèles permettant de cerner la notion de chaos. Les seconds ont pu caractériser les automates cellulaires en termes de propriétés mathématiques 'simples' et aujourd'hui, les recherches se focalisent sur l'étude des propriétés des orbites associées aux fonctions globales de transition.