PHOTO DU MOIS

© CNRS Photothèque / Guillaume Theyssier

Diagrammes espace-temps typiques d'automates cellulaires captifs. Un automate cellulaire est un réseau de cellules gouvernées par une "loi d'évolution" commune qui détermine comment une cellule change de couleur en fonction des couleurs de ses voisines. Ici la "loi d'évolution" est choisie au hasard mais avec une contrainte particulière : quand une cellule change de couleur, elle ne peut prendre qu'une couleur déjà présente dans son voisinage. On peut montrer que, choisi de la sorte, l'automate est presque sûrement intrinsèquement universel, c'est à dire capable de reproduire le comportement de n'importe quel automate cellulaire en choisissant les bonnes conditions initiales. En revanche, on ne sait presque rien dire sur le comportement observé quand on choisit, comme ici, des conditions initiales au hasard.

UMR5127 - Laboratoire de mathématiques (LAMA) - LE BOURGET DU LAC