30 ms·
This seems like a really fine distinction, but it's more of an unbounded tape rather than an infinite tape. The tape can only reach infinite length after infini
by russdill 8y ago
This seems like a really fine distinction, but it's more of an unbounded tape rather than an infinite tape. The tape can only reach infinite length after infinite time.
- mannykannot 8y agoTrue, but for a finite-tape machine, the possible outcomes include 'ran out of tape'. Also, for any finite-tape machine, there is a finite-tape machine that computes whether the first halts, runs out of tape, or runs forever.