Turing Compliant?

[Martijn Faassen]

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