4 ms·
A Turing machine runs on a theoretically infinitely long tape in both directions. That doesn't make the concept of a Turing machine useless.
by rhencke 7y ago
A Turing machine runs on a theoretically infinitely long tape in both directions. That doesn't make the concept of a Turing machine useless.