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