4 ms·
I’m pretty sure a Turing machine has infinite tape. So maybe it can represent that. But you’re going to have to wait a moment for it to print.
by jfoutz 8y ago
I’m pretty sure a Turing machine has infinite tape. So maybe it can represent that. But you’re going to have to wait a moment for it to print.
- MaxBarraclough 8y agoWhich leads us to a rather trivial conclusion: How many operations will it take to print the infinitely-many digits of the number? Infinity, of course. Same goes for printing 0 to an infinite number of decimal places.
- lisper 8y agoActually, a TM tape is unbounded, not infinite. Not the same thing.
- kps 8y agoBetter to say a Turing machine has unbounded tape. ‘Infinite’ can lead to slippery equivocations.