Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
Boxxed
on Sept 12, 2017
|
parent
|
context
|
favorite
| on:
Hypercomputation: Computing more than the Turing m...
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.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: