3 ms·
Right, my comment was the other way around; I don't know whether infinite Tetris is Turing complete.
by dudeinjapan 6y ago
Right, my comment was the other way around; I don't know whether infinite Tetris is Turing complete.
- eru 6y agoRunning a Turing machine reduces to Post's correspondence problem (which the paper shows reduces to answering some peculiar questions about Tetris).