{"id":1257,"date":"2020-10-09T09:00:00","date_gmt":"2020-10-09T07:00:00","guid":{"rendered":"https:\/\/smalltalks.eu\/blog\/?p=1257"},"modified":"2026-10-09T07:45:02","modified_gmt":"2026-10-09T05:45:02","slug":"construire-un-ordinateur-dans-le-jeu-de-la-vie-de-conway-alan-zucconi","status":"publish","type":"post","link":"https:\/\/smalltalks.eu\/blog\/2020\/10\/09\/construire-un-ordinateur-dans-le-jeu-de-la-vie-de-conway-alan-zucconi\/","title":{"rendered":"Construire un ordinateur dans le jeu de la vie de Conway (Alan Zucconi)"},"content":{"rendered":"\n<figure class=\"wp-block-embed is-type-video is-provider-youtube wp-block-embed-youtube wp-embed-aspect-16-9 wp-has-aspect-ratio\"><div class=\"wp-block-embed__wrapper\">\n<iframe loading=\"lazy\" title=\"Let\u2019s BUILD a COMPUTER in CONWAY&amp;apos;s GAME of LIFE \u2820\u2835\" width=\"640\" height=\"360\" src=\"https:\/\/www.youtube.com\/embed\/Kk2MH9O4pXY?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe>\n<\/div><\/figure>\n\n\n\n<div style=\"height:30px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<p class=\"wp-block-paragraph\">En octobre 1970, la rubrique de jeux math\u00e9matiques de Martin Gardner dans <em>Scientific American<\/em> pr\u00e9sentait le jeu de la vie de John Conway : une grille, des cellules vivantes ou mortes, et quatre r\u00e8gles d&#8217;une simplicit\u00e9 d\u00e9sarmante. Cinquante ans plus tard, Alan Zucconi lui consacre un court documentaire.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Il montre comment, \u00e0 partir de \u00ab planeurs \u00bb et de \u00ab canons \u00bb, on construit des portes logiques, puis des circuits, puis un ordinateur complet : le jeu de la vie est Turing-complet, c&#8217;est-\u00e0-dire capable, en principe, de calculer tout ce que calcule n&#8217;importe quel ordinateur. On peut m\u00eame y simuler\u2026 le jeu de la vie lui-m\u00eame (en anglais).<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Voir aussi : <a href=\"https:\/\/smalltalks.eu\/blog\/?p=642\">complexit\u00e9 : du jeu de la vie aux lois de puissance<\/a>, <a href=\"https:\/\/smalltalks.eu\/blog\/?p=1184\">le jeu de la vie sur un tore<\/a>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><em>Vid\u00e9o d&#8217;Alan Zucconi, pour les 50 ans du jeu de la vie.<\/em><\/p>\n","protected":false},"excerpt":{"rendered":"<p>En octobre 1970, la rubrique de jeux math\u00e9matiques de Martin Gardner dans Scientific American pr\u00e9sentait le jeu de la vie de John Conway : une grille, des cellules vivantes ou mortes, et quatre r\u00e8gles d&#8217;une simplicit\u00e9 d\u00e9sarmante. Cinquante ans plus tard, Alan Zucconi lui consacre un court documentaire. Il montre comment, \u00e0 partir de \u00ab planeurs \u00bb et de \u00ab canons \u00bb, on construit des portes logiques, puis des circuits, puis un ordinateur complet : le jeu de la vie&#8230;<\/p>\n<p class=\"read-more\"><a class=\"btn btn-default\" href=\"https:\/\/smalltalks.eu\/blog\/2020\/10\/09\/construire-un-ordinateur-dans-le-jeu-de-la-vie-de-conway-alan-zucconi\/\"> Read More<span class=\"screen-reader-text\">  Read More<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[387,280,282,32],"tags":[],"class_list":["post-1257","post","type-post","status-publish","format-standard","hentry","category-alan-zucconi","category-sciences","category-sciences-mathematiques","category-theme-information-technologies"],"_links":{"self":[{"href":"https:\/\/smalltalks.eu\/blog\/wp-json\/wp\/v2\/posts\/1257","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/smalltalks.eu\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/smalltalks.eu\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/smalltalks.eu\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/smalltalks.eu\/blog\/wp-json\/wp\/v2\/comments?post=1257"}],"version-history":[{"count":1,"href":"https:\/\/smalltalks.eu\/blog\/wp-json\/wp\/v2\/posts\/1257\/revisions"}],"predecessor-version":[{"id":1267,"href":"https:\/\/smalltalks.eu\/blog\/wp-json\/wp\/v2\/posts\/1257\/revisions\/1267"}],"wp:attachment":[{"href":"https:\/\/smalltalks.eu\/blog\/wp-json\/wp\/v2\/media?parent=1257"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/smalltalks.eu\/blog\/wp-json\/wp\/v2\/categories?post=1257"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/smalltalks.eu\/blog\/wp-json\/wp\/v2\/tags?post=1257"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}