> Uh, no.  You *do* need an infinite tape.  In fact, I'm pretty sure that
> the proof of the halting problem is dependent upon this fact.

Yes for nonhalting programs you would.  I was thinking of halting
programs.  I guess in real world the operator would just give
up after a long enough time.

cs


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

Reply via email to