Magic: The Gathering ist Turing vollständig und es ist unbekannt, ob eine Turingmaschine entscheiden kann ob ein Zug legal ist.
