Darren New schrieb:
> Yes. Unbounded amounts of storage, not infinite amounts of storage. It's
> not difficult to arrange for a Turing machine to access however much
> memory it needs.
Consider a Turing machine that does not halt, but keeps advancing on the
tape.
There. Arrange for *that* to access however much memory it needs. It is
/not/ physically possible.
Post a reply to this message
|