Turing Complete

by Creslin on 28 January 2022

Main Deck (60 cards)

Sideboard (0 cards)

No sideboard found.

The owner of this deck hasn't added a sideboard, they probably should...

Submit a list of cards below to bulk import them all into your sideboard. Post one card per line using a format like "4x Birds of Paradise" or "1 Blaze", you can even enter just the card name by itself like "Wrath of God" for single cards.


Deck Description

This is a deck that can create a Turing Machine out of Magic the Gathering. Theoretically with this deck, one could setup a game state in which it becomes possible to compute ANY computable problem in finite time. The game state, once set up, is one such that play continues effectively autonomously, following a program set up in the game state, until a point which the Turing Machine Halts, in which case, the executing player wins the game. The final observed game state may then be interpreted as the result of the program.

Please read the following paper to learn more: https://arxiv.org/pdf/1904.09828.pdf

This deck Should not be taken as a serious Legacy Tournament Deck. It requires a perfect opening hand to execute, as well as an extended period of time to execute the entirety of the program. If the program is not set up such that the turing machine would eventually halt, then the game enters an infinite sequence of mandatory actions and therefore becomes a draw by 104.4b of the Magic Comprehensive Rules (But note that the halting problem applies).

How to Play

Please read the following paper to learn more: https://arxiv.org/pdf/1904.09828.pdf

Deck Tags

  • not a real deck

Deck at a Glance

Social Stats

2
Likes

This deck has been viewed 460 times.

Mana Curve

Mana Symbol Occurrence

102410615

Deck Format


Legacy

NOTE: Set by owner when deck was made.

Card Legality

  • Not Legal in Standard
  • Not Legal in Modern
  • Not Legal in Vintage
  • Legal in Legacy

Deck discussion for Turing Complete

to post a comment.