Re:Tetris Is Capable of Universal Computation
by imtringued on Monday January 09, 2023 @01:04PM
(#34313579)
The only difference between a Turing machine and a finite state machine is that the Turing machine has a writeable tape with a movable head.
There is not much to it.
I think the deciding factor is that you can compose individual operations into new operations and use any previous result as input into the next computation.
There is not much to it.
I think the deciding factor is that you can compose individual operations into new operations and use any previous result as input into the next computation.