20120001_0866

© Guillaume THEYSSIER/CNRS Images

Référence

20120001_0866

Diagramme espace-temps typique d'un automate cellulaire captif. Un automate cellulaire est un réseau

Diagramme espace-temps typique d'un automate cellulaire captif. 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 de celle 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 de celles déjà présentes 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.

Institut(s)

Délégation(s)

Thématiques scientifiques

CNRS Images,

Nous mettons en images les recherches scientifiques pour contribuer à une meilleure compréhension du monde, éveiller la curiosité et susciter l'émerveillement de tous.