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.