Turing Compliant?
Charles G Waldman
cgw at fnal.gov
Mon Sep 6 13:50:22 EDT 1999
jhefferon at my-deja.com writes:
> In article <oqpv02cq8v.fsf at titan.progiciels-bpi.ca>,
> =?ISO-8859-1?Q?Fran=E7ois_Pinard?= <pinard at iro.umontreal.ca> wrote:
> > A "simple" Turing machine has infinite memory. Who has that? :-)
>
> Not infinite. Unbounded.
>
> Jim Heffeorn
Oh goody, it looks like we're about to have another long math
tangent!
I'd be interested to hear what the difference is, according to you,
between "infinite" and "unbounded". According to me, they are the
same thing. "finite"=="bounded" => !finite==!bounded.
More information about the Python-list
mailing list