A story about Python... sort of

Peter Hansen peter at engcorp.com
Mon Jul 7 16:42:40 EDT 2003


Bob Gailer wrote:
> 
> Physically impossible? or impractical. If it can be solved by Turing
> machine computation then it is physically possible, even though it might
> take more time/resources than anyone cares to expend. But remember "When
> Harley Was One" and he invented the G.O.D.?

Doesn't the Turing machine involve access to an infinitely long tape?

If that's so, wouldn't that kind of make Turing machine computation
discussions merely theoretically possible, but not necessarily
practically possible?

-Peter




More information about the Python-list mailing list