That's the point, yes. A real machine has finite memory, while a proper Turing m...

Dylan16807 on Sept 11, 2017 | parent | context | favorite | on: Hypercomputation: Computing more than the Turing m...

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.