Automates cellulaires

par Hugo Marsan (IMT)

jeudi 16 janv. 2025, 14:00 → 16:00 Europe/Paris

salle Pellos

Étant donné une grille $d$-dimensionnelle recouverte de symboles, la dynamique d'un Automate Cellulaire consiste à modifier le contenu de chaque cellule en fonction de son voisinage. Définis dans les années 40 pour modéliser des systèmes à interactions locales, la simplicité de leur définition contraste avec le chaos qui peut en émerger. On définira quelques notions spécifiques à ces étranges objets venus de l'informatique théorique et on regardera leur penchant probabiliste, le tout illustré par moult exemples.