3 ms·
But no infinite tape. I can't remember if that's essential to the definition of a Turing machine?
by bencollier49 13y ago
But no infinite tape. I can't remember if that's essential to the definition of a Turing machine?
- Sharlin 13y agoObviously no physical machine can have an actual unbounded tape (note that unbounded is not the same as infinite!) The interesting question is whether the brain is Turing-equivalent if given a notebook with an unlimited number of pages to keep track of the program state.