MTG Turing Machine (Legacy)

The deck required to build a Turing Complete Computer inside a Legacy-legal game of Magic. As described in this paper: https://arxiv.org/abs/1904.09828 and demonstrated in this video: https://youtu.be/pdmODVYPDLA

Your opening hand MUST have Ancient Tomb, Grim Monolith, 2x Lotus Petal, Power Artifact and Staff of Domination (plus any other card, although the paper suggests 3 Petals are necessary for some reason) to setup the machine. From there, the steps are as follows:

0) Play Ancient Tomb, use it to cast Grim Monolith, cast 2 Lotus Petals, crack them for blue to cast Power Artifact on Grim Monolith.

1) Go infinite. Play Staff of Domination, draw whole deck.

2) Play Fathom Feeder, Reito Lantern, Lotus Petal, demonstrate loop where cast—sac—lantern—fathom feeder to exile rest of Opponent’s library.

3) Play Karn Liberated, exile card from Opponent's hand. Demonstrate loop with Capsize to exile all cards from Oppo's hand and all permanents they control.

4) Cast Infest, in response Cleansing Beam (fathom feeder), Coalition Victory, Soul Snuffers, Claws of Gix

5) Sac Soul Snuffers to Claws of Gix

6) Cast Blazing Archon, Vigor, Xathrid Necromancer, Rotlung Reanimator, Dread of Night, Shared Triumph (naming Luhrgoyf), Privileged Position, Mesmeric Orb, Fungus Sliver, Wild Evocation, Prismatic Omen, Choke, Memnarch, Olivia Voldaren, Djinn

7) Cast Cloak of Invisibility on one XN.

8) COPY TIME. With Stolen Identity, copy 79 times with Djinn. Vigor, Archon, XN (7), RR (33), Dread of Night, Shared Triumph. Use Memnarch to make Dread of Night, Shared Triumph (naming rat), Cloak of Invisibility artifacts.
a. Give cloaks to 36 XN and RR.

9) Using Riptide Replicator and Capsize, create 36 creature tokens of varying power and toughness, using 18 different creature types we are going to use as symbols in our program.

10) Using Prismatic Lace, Glamerdye, Artificial Evolution and the Djinn, change text, creature type, and colour of pretty much all my permanents.
a. All XN + RR going to be red, black, green, and white, and are going to make different creature tokens of a different colour, according to our program.
b. All tape tokens to the left of the 2/2 orc are going to be green, all to the left will be white.
c. Our Fungus is going to be white and give counter to “incarnations” instead of slivers
d. Dread of night is going to look for “black” creatures instead of white.
e. Olivia Voldaren to make Assembly Workers instead of Vampires

11) Cast Donate 41 times. Give Oppo all the hacked RR and XN, the Wild Evocation, a copy of the Vigor and the Archon.

12) Cast Illusory Gains on your White 3/3 Faerie.

13) Hacked Olivia Voldaren to hack all creatures in play as type Assembly Worker

14) Cast Recycle

15) Reito Lantern all graveyard specific order, Staff of Domination draw Donate, Donate + Djinn to Recycle and Privileged Position, draw 2
a.ON THE STACK, cast Reality Ripple on 18 of the XN and RR according to our program, gives the computer 2 different phases as your turn comes around

16) Reito Infest, Cleansing Beam, Coalition Victory, Soul Snuffers to library, draw rest of library + Infest

17) Karn / Capsize exile my hand plus all set-up permanents

18) Cast Karn, exile card from my hand, in response, Capsize Karn

19) Cast Wheel of Sun and Moon, cast Steely Resolve (naming Assembly Worker)

20) PASS