Mastering Magic: The Gathering Turing Machine – How to Run Any Program 🧙️

Learn step-by-step how to compile and run any program using a Magic: The Gathering Turing Machine. Perfect for enthusiasts and curious minds—source code included!

Mastering Magic: The Gathering Turing Machine – How to Run Any Program 🧙️
Cerno_b
25.6K views • Dec 1, 2019
Mastering Magic: The Gathering Turing Machine – How to Run Any Program 🧙️

About this video

A walkthough for compiling a program into a Magic: The Gathering Turing machine.
If you have questions, let me know in the comments.

Source code available on Github:
https://github.com/Cerno-b/mtg-turing-machine

Background music: Possible by Julien Lussiez, from his 2013 album Metamorphosis
https://www.jamendo.com/album/124010/metamorphosis
Many thanks for letting me use his song!

References:
Because Science: "I Built a COMPUTER in Magic: The Gathering"
https://www.youtube.com/watch?v=pdmODVYPDLA
Online Turing Machine Simulator
https://turingmachinesimulator.com/

Sources:
[Churchill, Biderman, Herrick 2019] "Magic: The Gathering is Turing Complete"
https://arxiv.org/abs/1904.09828
[Rogozin 1996] "Small universal Turing machines"
https://doi.org/10.1016/S0304-3975(96)00077-1
[Cocke, Minsky 1964] "Universality of Tag Systems With P = 2"
https://cs.famaf.unc.edu.ar/~hoffmann/cc18/p15-cocke.pdf

Tags and Topics

Browse our collection to discover more content in these categories.

Video Information

Views

25.6K

Likes

1.5K

Duration

22:10

Published

Dec 1, 2019

User Reviews

4.6
(5)
Rate:

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.

Trending Now