En octobre 1970, la rubrique de jeux mathématiques de Martin Gardner dans Scientific American présentait le jeu de la vie de John Conway : une grille, des cellules vivantes ou mortes, et quatre règles d’une simplicité désarmante. Cinquante ans plus tard, Alan Zucconi lui consacre un court documentaire.

Il montre comment, à partir de « planeurs » et de « canons », on construit des portes logiques, puis des circuits, puis un ordinateur complet : le jeu de la vie est Turing-complet, c’est-à-dire capable, en principe, de calculer tout ce que calcule n’importe quel ordinateur. On peut même y simuler… le jeu de la vie lui-même (en anglais).

Voir aussi : complexité : du jeu de la vie aux lois de puissance, le jeu de la vie sur un tore.

Vidéo d’Alan Zucconi, pour les 50 ans du jeu de la vie.