{"id":48765,"date":"2019-06-25T07:54:05","date_gmt":"2019-06-25T14:54:05","guid":{"rendered":"https:\/\/www.quartertothree.com\/fp\/?p=48765"},"modified":"2019-06-25T09:50:56","modified_gmt":"2019-06-25T16:50:56","slug":"magic-the-gathering-is-turing-complete","status":"publish","type":"post","link":"https:\/\/www.quartertothree.com\/fp\/2019\/06\/25\/magic-the-gathering-is-turing-complete\/","title":{"rendered":"Magic: The Gathering is Turing complete"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">Magic: The Gathering, Richard Garfield&#8217;s 1993 brainchild, is as computationally complex as its reputation suggests. A physics <a href=\"https:\/\/arxiv.org\/abs\/1904.09828\">paper<\/a> written by longtime player Alex Churchill, Stella Biderman of the Georgia Institute of Technology, and Austin Herrick of the University of Pennsylvania argues that Magic is so mathematically complex that it is capable of recreating any computational function. The game is &#8220;Turing complete&#8221; in the parlance of computational theorists. Simply, the mechanics are complex enough, and there exists enough card variety that it&#8217;s possible (although statistically unlikely) to create a game in which the players have no options but to follow instructions to the end state. The equivalent of a cardboard handheld Turing Machine.<\/p>\n\n\n\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\"><p>&#8220;It&#8217;s quite possible that&nbsp;Magic&nbsp;is the only tabletop game that&#8217;s Turing complete.&#8221;<\/p><\/blockquote>\n\n\n\n<p class=\"wp-block-paragraph\">It&#8217;s all a lot of math and hoo-haw that <a href=\"https:\/\/arstechnica.com\/science\/2019\/06\/its-possible-to-build-a-turing-machine-within-magic-the-gathering\/\">Ars Technica<\/a> does a decent job of explaining to laypeople, but the summary is that Magic players can really lord it over Netrunner fans. Their game is scientifically better.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Magic: The Gathering, Richard Garfield&#8217;s 1993 brainchild, is as computationally complex as its reputation suggests. A physics paper written by longtime player Alex Churchill, Stella Biderman of the Georgia Institute of Technology, and Austin Herrick of the University of Pennsylvania argues that Magic is so mathematically complex that it is capable of recreating any computational [&hellip;]<\/p>\n","protected":false},"author":1684,"featured_media":48770,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[27],"tags":[],"class_list":["post-48765","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-news"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.7 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Magic: The Gathering is Turing complete - Quarter to Three<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.quartertothree.com\/fp\/2019\/06\/25\/magic-the-gathering-is-turing-complete\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Magic: The Gathering is Turing complete - Quarter to Three\" \/>\n<meta property=\"og:description\" content=\"Magic: The Gathering, Richard Garfield&#8217;s 1993 brainchild, is as computationally complex as its reputation suggests. A physics paper written by longtime player Alex Churchill, Stella Biderman of the Georgia Institute of Technology, and Austin Herrick of the University of Pennsylvania argues that Magic is so mathematically complex that it is capable of recreating any computational [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.quartertothree.com\/fp\/2019\/06\/25\/magic-the-gathering-is-turing-complete\/\" \/>\n<meta property=\"og:site_name\" content=\"Quarter to Three\" \/>\n<meta property=\"article:published_time\" content=\"2019-06-25T14:54:05+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2019-06-25T16:50:56+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.quartertothree.com\/fp\/wp-content\/uploads\/2019\/06\/mtg_arena.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"800\" \/>\n\t<meta property=\"og:image:height\" content=\"450\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"author\" content=\"Nick Diamon\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Nick Diamon\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\\\/\\\/www.quartertothree.com\\\/fp\\\/2019\\\/06\\\/25\\\/magic-the-gathering-is-turing-complete\\\/#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/www.quartertothree.com\\\/fp\\\/2019\\\/06\\\/25\\\/magic-the-gathering-is-turing-complete\\\/\"},\"author\":{\"name\":\"Nick Diamon\",\"@id\":\"https:\\\/\\\/www.quartertothree.com\\\/fp\\\/#\\\/schema\\\/person\\\/12f74bb66e4067a53ee9fc77e02c27d7\"},\"headline\":\"Magic: The Gathering is Turing complete\",\"datePublished\":\"2019-06-25T14:54:05+00:00\",\"dateModified\":\"2019-06-25T16:50:56+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/www.quartertothree.com\\\/fp\\\/2019\\\/06\\\/25\\\/magic-the-gathering-is-turing-complete\\\/\"},\"wordCount\":175,\"commentCount\":2,\"image\":{\"@id\":\"https:\\\/\\\/www.quartertothree.com\\\/fp\\\/2019\\\/06\\\/25\\\/magic-the-gathering-is-turing-complete\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/www.quartertothree.com\\\/fp\\\/wp-content\\\/uploads\\\/2019\\\/06\\\/mtg_arena.jpg\",\"articleSection\":[\"News\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\\\/\\\/www.quartertothree.com\\\/fp\\\/2019\\\/06\\\/25\\\/magic-the-gathering-is-turing-complete\\\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/www.quartertothree.com\\\/fp\\\/2019\\\/06\\\/25\\\/magic-the-gathering-is-turing-complete\\\/\",\"url\":\"https:\\\/\\\/www.quartertothree.com\\\/fp\\\/2019\\\/06\\\/25\\\/magic-the-gathering-is-turing-complete\\\/\",\"name\":\"Magic: The Gathering is Turing complete - Quarter to Three\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/www.quartertothree.com\\\/fp\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/www.quartertothree.com\\\/fp\\\/2019\\\/06\\\/25\\\/magic-the-gathering-is-turing-complete\\\/#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/www.quartertothree.com\\\/fp\\\/2019\\\/06\\\/25\\\/magic-the-gathering-is-turing-complete\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/www.quartertothree.com\\\/fp\\\/wp-content\\\/uploads\\\/2019\\\/06\\\/mtg_arena.jpg\",\"datePublished\":\"2019-06-25T14:54:05+00:00\",\"dateModified\":\"2019-06-25T16:50:56+00:00\",\"author\":{\"@id\":\"https:\\\/\\\/www.quartertothree.com\\\/fp\\\/#\\\/schema\\\/person\\\/12f74bb66e4067a53ee9fc77e02c27d7\"},\"breadcrumb\":{\"@id\":\"https:\\\/\\\/www.quartertothree.com\\\/fp\\\/2019\\\/06\\\/25\\\/magic-the-gathering-is-turing-complete\\\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/www.quartertothree.com\\\/fp\\\/2019\\\/06\\\/25\\\/magic-the-gathering-is-turing-complete\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/www.quartertothree.com\\\/fp\\\/2019\\\/06\\\/25\\\/magic-the-gathering-is-turing-complete\\\/#primaryimage\",\"url\":\"https:\\\/\\\/www.quartertothree.com\\\/fp\\\/wp-content\\\/uploads\\\/2019\\\/06\\\/mtg_arena.jpg\",\"contentUrl\":\"https:\\\/\\\/www.quartertothree.com\\\/fp\\\/wp-content\\\/uploads\\\/2019\\\/06\\\/mtg_arena.jpg\",\"width\":800,\"height\":450},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/www.quartertothree.com\\\/fp\\\/2019\\\/06\\\/25\\\/magic-the-gathering-is-turing-complete\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/www.quartertothree.com\\\/fp\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Magic: The Gathering is Turing complete\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/www.quartertothree.com\\\/fp\\\/#website\",\"url\":\"https:\\\/\\\/www.quartertothree.com\\\/fp\\\/\",\"name\":\"Quarter to Three\",\"description\":\"All games, all the time.  Except for the bits about movies.\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/www.quartertothree.com\\\/fp\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Person\",\"@id\":\"https:\\\/\\\/www.quartertothree.com\\\/fp\\\/#\\\/schema\\\/person\\\/12f74bb66e4067a53ee9fc77e02c27d7\",\"name\":\"Nick Diamon\",\"sameAs\":[\"http:\\\/\\\/admin\"],\"url\":\"https:\\\/\\\/www.quartertothree.com\\\/fp\\\/author\\\/nick-diamon\\\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Magic: The Gathering is Turing complete - Quarter to Three","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.quartertothree.com\/fp\/2019\/06\/25\/magic-the-gathering-is-turing-complete\/","og_locale":"en_US","og_type":"article","og_title":"Magic: The Gathering is Turing complete - Quarter to Three","og_description":"Magic: The Gathering, Richard Garfield&#8217;s 1993 brainchild, is as computationally complex as its reputation suggests. A physics paper written by longtime player Alex Churchill, Stella Biderman of the Georgia Institute of Technology, and Austin Herrick of the University of Pennsylvania argues that Magic is so mathematically complex that it is capable of recreating any computational [&hellip;]","og_url":"https:\/\/www.quartertothree.com\/fp\/2019\/06\/25\/magic-the-gathering-is-turing-complete\/","og_site_name":"Quarter to Three","article_published_time":"2019-06-25T14:54:05+00:00","article_modified_time":"2019-06-25T16:50:56+00:00","og_image":[{"width":800,"height":450,"url":"https:\/\/www.quartertothree.com\/fp\/wp-content\/uploads\/2019\/06\/mtg_arena.jpg","type":"image\/jpeg"}],"author":"Nick Diamon","twitter_misc":{"Written by":"Nick Diamon","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/www.quartertothree.com\/fp\/2019\/06\/25\/magic-the-gathering-is-turing-complete\/#article","isPartOf":{"@id":"https:\/\/www.quartertothree.com\/fp\/2019\/06\/25\/magic-the-gathering-is-turing-complete\/"},"author":{"name":"Nick Diamon","@id":"https:\/\/www.quartertothree.com\/fp\/#\/schema\/person\/12f74bb66e4067a53ee9fc77e02c27d7"},"headline":"Magic: The Gathering is Turing complete","datePublished":"2019-06-25T14:54:05+00:00","dateModified":"2019-06-25T16:50:56+00:00","mainEntityOfPage":{"@id":"https:\/\/www.quartertothree.com\/fp\/2019\/06\/25\/magic-the-gathering-is-turing-complete\/"},"wordCount":175,"commentCount":2,"image":{"@id":"https:\/\/www.quartertothree.com\/fp\/2019\/06\/25\/magic-the-gathering-is-turing-complete\/#primaryimage"},"thumbnailUrl":"https:\/\/www.quartertothree.com\/fp\/wp-content\/uploads\/2019\/06\/mtg_arena.jpg","articleSection":["News"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/www.quartertothree.com\/fp\/2019\/06\/25\/magic-the-gathering-is-turing-complete\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/www.quartertothree.com\/fp\/2019\/06\/25\/magic-the-gathering-is-turing-complete\/","url":"https:\/\/www.quartertothree.com\/fp\/2019\/06\/25\/magic-the-gathering-is-turing-complete\/","name":"Magic: The Gathering is Turing complete - Quarter to Three","isPartOf":{"@id":"https:\/\/www.quartertothree.com\/fp\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.quartertothree.com\/fp\/2019\/06\/25\/magic-the-gathering-is-turing-complete\/#primaryimage"},"image":{"@id":"https:\/\/www.quartertothree.com\/fp\/2019\/06\/25\/magic-the-gathering-is-turing-complete\/#primaryimage"},"thumbnailUrl":"https:\/\/www.quartertothree.com\/fp\/wp-content\/uploads\/2019\/06\/mtg_arena.jpg","datePublished":"2019-06-25T14:54:05+00:00","dateModified":"2019-06-25T16:50:56+00:00","author":{"@id":"https:\/\/www.quartertothree.com\/fp\/#\/schema\/person\/12f74bb66e4067a53ee9fc77e02c27d7"},"breadcrumb":{"@id":"https:\/\/www.quartertothree.com\/fp\/2019\/06\/25\/magic-the-gathering-is-turing-complete\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.quartertothree.com\/fp\/2019\/06\/25\/magic-the-gathering-is-turing-complete\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.quartertothree.com\/fp\/2019\/06\/25\/magic-the-gathering-is-turing-complete\/#primaryimage","url":"https:\/\/www.quartertothree.com\/fp\/wp-content\/uploads\/2019\/06\/mtg_arena.jpg","contentUrl":"https:\/\/www.quartertothree.com\/fp\/wp-content\/uploads\/2019\/06\/mtg_arena.jpg","width":800,"height":450},{"@type":"BreadcrumbList","@id":"https:\/\/www.quartertothree.com\/fp\/2019\/06\/25\/magic-the-gathering-is-turing-complete\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.quartertothree.com\/fp\/"},{"@type":"ListItem","position":2,"name":"Magic: The Gathering is Turing complete"}]},{"@type":"WebSite","@id":"https:\/\/www.quartertothree.com\/fp\/#website","url":"https:\/\/www.quartertothree.com\/fp\/","name":"Quarter to Three","description":"All games, all the time.  Except for the bits about movies.","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.quartertothree.com\/fp\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Person","@id":"https:\/\/www.quartertothree.com\/fp\/#\/schema\/person\/12f74bb66e4067a53ee9fc77e02c27d7","name":"Nick Diamon","sameAs":["http:\/\/admin"],"url":"https:\/\/www.quartertothree.com\/fp\/author\/nick-diamon\/"}]}},"_links":{"self":[{"href":"https:\/\/www.quartertothree.com\/fp\/wp-json\/wp\/v2\/posts\/48765","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.quartertothree.com\/fp\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.quartertothree.com\/fp\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.quartertothree.com\/fp\/wp-json\/wp\/v2\/users\/1684"}],"replies":[{"embeddable":true,"href":"https:\/\/www.quartertothree.com\/fp\/wp-json\/wp\/v2\/comments?post=48765"}],"version-history":[{"count":5,"href":"https:\/\/www.quartertothree.com\/fp\/wp-json\/wp\/v2\/posts\/48765\/revisions"}],"predecessor-version":[{"id":48771,"href":"https:\/\/www.quartertothree.com\/fp\/wp-json\/wp\/v2\/posts\/48765\/revisions\/48771"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.quartertothree.com\/fp\/wp-json\/wp\/v2\/media\/48770"}],"wp:attachment":[{"href":"https:\/\/www.quartertothree.com\/fp\/wp-json\/wp\/v2\/media?parent=48765"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.quartertothree.com\/fp\/wp-json\/wp\/v2\/categories?post=48765"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.quartertothree.com\/fp\/wp-json\/wp\/v2\/tags?post=48765"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}