Turing Compliant?

François Pinard pinard at iro.umontreal.ca
Wed Sep 1 16:48:32 EDT 1999


Skip Montanaro <skip at mojam.com> writes:

> A Turing Complete language is one that can compute anything that you
> can compute with a simple Turing machine.

A "simple" Turing machine has infinite memory.  Who has that? :-)

-- 
François Pinard   http://www.iro.umontreal.ca/~pinard





More information about the Python-list mailing list