|
|
|
|
|
by undersuit
1251 days ago
|
|
And you can't have an infinite tape, but no one is out there saying the Turing Machine is fake. Consider this. Our physical implementations of turing machines work even though we don't have an infinite memory. We do encounter some limitations because of such. The Tetrino also works. You can create it and run it on a finite board. It would be limited just at our physical machines are limited without access to infinite memory. |
|