|
|
|
|
|
by kazinator
642 days ago
|
|
What? A Turing machine can literally be built. The only problem is supplying the infinite tape, or splicing on more when it runs to the end of a finite tape. Machines that address storage using fixed width pointers (and have no other kind of storage) cannot be Turing machines. |
|
In so far as infinite tape is feasibile, you are correct.