3 ms·
For real computers, yes, but we're talking about Turing machines. :-) By your logic there is no halting problem at all because every machine will eventually hal
by pjungwir 12y ago
For real computers, yes, but we're talking about Turing machines. :-) By your logic there is no halting problem at all because every machine will eventually halt. A Turing machine has infinite tape and infinite time.