Turing Compliant?
Skip Montanaro
skip at mojam.com
Wed Sep 1 16:11:22 EDT 1999
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...
More information about the Python-list
mailing list