> Conceptually. Conceptually a physical thing. It isn't *really* a
> physical machine.
>
> In practice, you don't get an infinite tape to process, nor do you get
> an unbounded but finite time in which to do the computation.

You don't need an infinite tape.  You just need some finite amount
of tape.....You can "simulate" an infinte tape by just giving
your machine more and more tape as it needs it.  It "appears"
to the machine that it has an infinite amount.

Chris


-- 
[email protected]
http://www.kernel-panic.org/cgi-bin/mailman/listinfo/kplug-list

Reply via email to