20120001_0854

© Guillaume THEYSSIER/CNRS Images

Reference

20120001_0854

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.

CNRS Institute(s)

Regional office(s)

Scientific topics

CNRS Images,

Our work is guided by the way scientists question the world around them and we translate their research into images to help people to understand the world better and to awaken their curiosity and wonderment.