Turing Compliant?
Kristopher Johnson
nosleep at atl.mediaone.net
Sat Sep 4 00:17:18 EDT 1999
Will Ware wrote:
>
> David Oppenheimer (davidopp at megsinet.net) wrote:
> : What the heck does Turing Compliant mean? I've heard discussion that
> : Python is not Turing Compliant. Is this true and why would this be an
> : important consideration for someone who is programming in Python?
>
> Many people have already discussed "Turing Complete". The meaning of
> "Turing Compliant" is that Python will remain Turing Complete after
> January 1st, 2000. "Turing Delectable" means that Python will also
> remain Turing Complete after September 9th, 9999. The Posix module
> should break by then, but otherwise, I believe Python is Turing
> Delectable.
> --
> - - - - - - - - - - - - - - - - - - - - - - - -
> Resistance is futile. Capacitance is efficacious.
> Will Ware email: wware @ world.std.com
But can Python efficently solve the Traveling Salesman Problem,
or other NP-complete problems? That's the true measure of a
language (other than being able to compile its own compiler, of
course).
- Kris
More information about the Python-list
mailing list