Juego de la Vida

Automate cellulaire, conçu par le mathématicien britannique John Horton Conway

Le jeu de la vie est le meilleur exemple d'un automate cellulaire, conçu par le mathématicien britannique John Horton Conway en 1970.

Il a fait sa première apparition publique dans le numéro d'Octobre de 1970 du Scientific American, en mathématique colonne de jeux de Martin Gardner. D'un point de vue théorique, il est intéressant car il est équivalent à une machine de Turing universelle, dire, tout ce qui peut être calculé de façon algorithmique peut être calculée dans le jeu de la vie.

Depuis sa publication, il a suscité beaucoup d'intérêt en raison de la grande variabilité des schémas d'évolution. Il est considéré que la vie est un bon exemple de l'émergence et de l'auto-organisation. Il est intéressant de scientifiques, mathématiciens, économistes et d'autres d'observer comment les modèles complexes peuvent découler de la mise en œuvre des règles très simples.