How to run any program in a Magic: The Gathering Turing Machine
Channel: Cerno_b
Date: 2019-12-01

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