I Built a COMPUTER in Magic: The Gathering
Because Science3 HN recommenders · 2019–2026
2M views · demo · evergreen · Uploaded 2019-10-31
Kyle Hill of Because Science explains and demonstrates, using real cards, how Magic: The Gathering can be used to build a Turing machine, a computer inside the card game.
HN links it as the accessible, hands-on demo behind the claim that Magic is Turing complete.
53:22Ruby Conf 12 - Y Not- Adventures in Functional Programming by Jim Weirich
Confreaks
1:30:28AlphaGo - The Movie | Full award-winning documentary
Google DeepMind
16:18Computer program that learns to play classic NES games
suckerpinch
59:2328c3: The Science of Insecurity
28c3
42:43"Propositions as Types" by Philip Wadler
Strange Loop Conference
46:19Break Me00 The MoVfuscator Turning mov into a soul crushing RE nightmare Christopher Domas
Adrian Crenshaw
34:00Math's Fundamental Flaw
Veritasium
5:34On The Turing Completeness of PowerPoint (SIGBOVIK)
Tom Wildenhain
4 comments from Hacker News
Related to your comment, here's the paper [0] and Because Science recently made a video about how such a game would look like [1]. [0] [LINK] [1] [VIDEO]
For anyone curious about the details of building a Turing machine in MtG, Because Science did a thorough breakdown and demonstration, using actual cards: [VIDEO]
Here's a demo: [VIDEO] Didn't realize this before watching, but it's interesting that there's an incredibly complicated board state but the game state / actions are deterministic, e.g. the players don't have any choices about what to do once the machine is set up.
Someone made a video based on the paper, if you want to see the cards being used and a little more explanation: [VIDEO]