Re:Hypercomputation: Computing more than the Turing machine ...
by Dylan16807 on Monday September 11, 2017 @05:54AM
(#15217285)
That's the point, yes. A real machine has finite memory, while a proper Turing machine can always advance the tape to get more memory. You can solve the former in ridiculous but non-infinite time, but not the latter.
[ Parent
| on HN ]
There are no comments on this comment yet.