Gaétan Richard (LIF, Marseille)

Cet exposé portera sur l’étude des systèmes de particules et collisions dans les automates cellulaires.

En se reposant sur l’observation de ces structures dans le cadre des systèmes complexes, nous proposerons une formalisation robuste des notions de fonds, particules et collisions. Nous montrerons ensuite comment ces objets peuvent être utilisés pour obtenir des comportements complexes du point de vue calculatoire et nous donnerons ensuite un exemple d’application de ces liens pour construire le plus petit automate cellulaire intrinsèquement universel (4 états).