Turing Compliant?
Martijn Faassen
m.faassen at vet.uu.nl
Wed Sep 1 17:14:35 EDT 1999
Skip Montanaro <skip at mojam.com> wrote:
> 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
And I don't know *where* they got the idea Python isn't Turing Complete;
Python is *definitely* Turing Complete!
Even-MSDOS-batchfiles-are-turing-complete-ly yours,
Martijn
More information about the Python-list
mailing list