I Built a COMPUTER in Magic: The Gathering
Because Science3 HN recommenders · recommended in 3 months, 2019-2026
2M views · 7 years ago · demo · evergreen
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.
4:57LSV Breaks MTGO
TCGplayer
323K views • 14 years ago
10:44P vs. NP and the Computational Complexity Zoo
hackerdashery
3.7M views • 12 years ago
6:14Turing & The Halting Problem - Computerphile
Computerphile
919K views • 12 years ago
5:34On The Turing Completeness of PowerPoint (SIGBOVIK)
Tom Wildenhain
1.2M views • 9 years ago
34:00Math's Fundamental Flaw
Veritasium
30.8M views • 5 years ago
19:31Math Magic
Vsauce
14M views • 10 years ago
6:33epic conway's game of life
Rational Animations
5.6M views • 15 years ago
16:18Computer program that learns to play classic NES games
suckerpinch
2.2M views • 13 years ago
3:34Marble adding machine
MatthiasWandel
2.4M views • 19 years ago
51:32Great Impractical Ideas in Computer Science: PowerPoint Programming
Tom Wildenhain
2.2M views • 7 years ago
11:39The Unbeatable Game from the 60s: Dr NIM
Stand-up Maths
7.2M views • 10 years ago
1:25Armok Invaders
BaronWable
57K views • 10 years ago
1:30Life in life
Phillip Bradbury
4.1M views • 14 years ago
1:09:38"How to Think about Parallel Programming: Not!" - Guy L. Steele Jr. (Strange Loop 2010)
Strange Loop Conference
9K views • 5 years ago
1:11Infinite Mario AI - Long Level
Robin Baumgarten
1.3M views • 17 years ago
6:54Does John Conway hate his Game of Life?
Numberphile
1M views • 12 years ago
42:43"Propositions as Types" by Philip Wadler
Strange Loop Conference
143K views • 11 years ago
1:10:00The Mental Game of Python - Raymond Hettinger
SF Python
131K views • 7 years ago
5:58MarI/O - Machine Learning for Video Games
SethBling
11.5M views • 11 years ago
7:48Conway's Game Of Life in APL
Dyalog
236K views • 17 years ago
4 comments from Hacker News
Someone made a video based on the paper, if you want to see the cards being used and a little more explanation: ▶ this video
Here's a demo: ▶ this 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.
For anyone curious about the details of building a Turing machine in MtG, Because Science did a thorough breakdown and demonstration, using actual cards: ▶ this video
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] ▶ this video