Re:Hypercomputation: Computing more than the Turing machine ...
by Boxxed on Tuesday September 12, 2017 @02:48PM
(#15230344)
I think you're confusing "states" with cells on the tape. They are completely independent. All turing machines have an unbounded tape, but a well-defined number of states that act as an automaton controlling the head on the tape.
[ Parent
| on HN ]
There are no comments on this comment yet.