News for hackers. Stuff that matters.
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.

There are no comments on this comment yet.