Naturally people have implemented Turing machines in mtg. www.toothycat.net/~hologram/Turing

Also, the endgame criteria of mgt can be changed, but that said there is only a finite number of simple possible endgames in a sense.