Le mathématicien britannique est né en 1937 à Liverpool. Il a apporté de « significatives contributions » dans de nombreux domaines, dont les théories des groupes, des nombres, des noeuds, des formes quadratiques et des jeux.
Le CNRS rappelle en effet qu’il « s’est rendu célèbre en dehors du monde mathématique grâce à des récréations mathématiques et par son invention du Jeu de la vie (Life en anglais) dans les années 1970 ».
- Des jeux aux nombres surréels (par le CNRS)
Ce dernier met en scène des automates cellulaires et ne nécessite aucune intervention extérieure : en fonction d’une situation initiale, des cellules naissent ou meurent en fonction de règles strictes. On parle ainsi parfois de « jeu à zéro joueur ».
Donald Knuth, informaticien et mathématicien américain de renom, avait une manière bien à lui de présenter son confrère : « Au commencement, tout n’était que vide et chaos. Et J. H. W. H. Conway créa les nombres ».
« Il n'aura fallu que trois jours au Covid-19 pour emporter l'un des plus prolifiques mathématiciens britanniques. Les premiers symptômes de fièvre sont apparus mercredi 8 avril, et John Horton Conway est mort le samedi 11 avril, à Princeton, à l'âge de 82 ans », explique La Recherche. Nos confrères proposent une série de réactions et de témoignages lui rendant hommage.
Commentaires (14)
#1
L’hommage de XKCD est bien trouvé :
https://xkcd.com/2293/
#2
Je l’ai essayé et j’ai bien le bonhomme qui disparait et un glider qui se crée, mais pas dans la même direction…
#3
Je crois aussi que c’est lui qui a “créé” les prénoms Alice et Bill pour symboliser deux individus A et B. Une idée copiée plus tard par des confrères pour donner Alice et Bob, qu’on utilise toujours en crypto.
#4
David Louapre (“Science Étonnante”) a fait une vidéo intéressante sur les recherches menées sur le Jeu de la vie, je crois qu’elle est intitulée “La fourmi de Langton”.
#5
J’y crois, tout est possible, tout est réalisable, c’est le jeu de la vie https://www.youtube.com/watch?v=IKLZA4IQ3aQ
#6
Il a été prouvé que le jeu de la vie est Turing complet, autrement dit, il est capable de réaliser au minimum les opérations de base pour l’exécution de n’importe quel algorithme (en gros).
Donc, il est théoriquement possible de réaliser n’importe quel programme avec une grille suffisamment grande.
Plus exactement, on est capable de réaliser une “machine” dans le jeu de la vie qui est capable d’exécuter n’importe quel programme.
#7
Ca a été corrigé alors. J’ai bien le même comportement avec le glider qui part vers la droite.
#8
Vidéos de Passe-Science sur le sujet:
Automate Cellulaire - Passe-science #23 //à la fin, simulation du jeu de Conway avec le jeu de Conway
https://www.youtube.com/watch?v=lkdnOuzHdFE
Les réplicateurs (feat Von Neumann) - Passe-science #27 //réplication d’un automate cellulaire
https://www.youtube.com/watch?v=CfRSVPhzN5M
#9
Il a fait une vidéo sur la Fourmi de Langton PUIS une autre sur le Jeu de la vie.
#10
Donald Knuth, informaticien et mathématicien américain de renom, avait une manière bien à lui de présenter son confrère : « Au commencement, tout n’était que vide et chaos. Et J. H. W. H. Conway créa les nombres ».
Ce n’est pas vraiment sa façon de le présenter… c’est plus une boutade dans son conte sur les nombres surréels (Surreal Numbers : How Two Ex-Students Turned on to Pure Mathematics and Found Total Happiness), lesquels furent créés par Conway et pour lesquels on crée « tous les nombres* » à partir de rien. Dans le récit, cette phrase est gravée sur une pierre, comme une sentence « biblique ».
*Cette expression n’ayant pas beaucoup de sens, je me dois de clarifier : plus exactement, on crée le plus grand ensemble totalement ordonnable. Il n’y a donc ni les complexes, ni les p-adiques, ni d’autres exotismes :)
#11
Je confirme qu’il va bien dans la même direction que sur l’animation de XKCD.
Cfhttps://share.infernal-quack.net/_temp/game_of_life.html . Choisir le modèle “XKCD - RIP John Conway” puis cliquer sur “Load” et ensuite sur le bouton “Start” en haut.
C’est un projet inachevé que j’avais fait pour faire joujou avec HTML5 et canvas il y a très longtemps. Il y des trucs qui ne marchent plus comme la sauvegarde du nom d’un modèle dans le Local Storage et je ne sais pas pourquoi. Je m’y remettrais peut-être plus tard pendant mes congés confinés à venir :)
En tout cas, le Jeu de la Vie m’a beaucoup occupé et il y a des tonnes de modèles impressionnants comme celui pour trouver les nombres premiers :https://www.youtube.com/watch?v=68nEX5CEmZE
#12
#13
En parlant du Jeu de la Vie, je viens de tomber sur ça https://copy.sh/life/ et en particulier une horloge digitale faite avec le Jeu de la Vie :https://copy.sh/life/?gist=f3413564b1fa9c69f2bad4b0400b8090&step=512
Bluffant ! Et bluffant aussi ce simulateur de Jeu de la Vie si c’est juste du Javascript avec canvas.
#14
une horloge numérique
des portes logiques
un générateur de nombre premiers
un ordinateur programmable
le jeu de la vie dans le jeu de la vie
pour ne citer que les quelques uns que j’ai retrouvés en 2 minutes.
et en fait on peu à peu près tout imaginer, car il est turing complet