3 ms·
Turing machines don't have pointers, just offsets from the current position. Since you can't move infinite steps, you can still use finite offsets.
by astrange 5y ago
Turing machines don't have pointers, just offsets from the current position. Since you can't move infinite steps, you can still use finite offsets.