Turing Compliant?

[Skip Montanaro]

    David> What the heck does Turing Compliant mean?  I've heard discussion
    David> that Python is not Turing Compliant.  Is this true and why would
    David> this be an important consideration for someone who is programming
    David> in Python?

Actually, it's "Turing Complete".  A Turing Complete language is one that
can compute anything that you can compute with a simple Turing machine.  For 
more info, search for "Turing Machine" at FOLDOC:

    http://www.instantweb.com/~foldoc/contents.html

Skip Montanaro | http://www.mojam.com/
skip at mojam.com | http://www.musi-cal.com/~skip/
847-971-7098   | Python: Programming the way Guido indented...