Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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: