3 ms·
Halting problem assumes infallible machines doing the computation. The whole point is to show that there are things infallible machines can't reason about that
by Jensson 5y ago
Halting problem assumes infallible machines doing the computation. The whole point is to show that there are things infallible machines can't reason about that humans can. It is however possible that a fallible computer could solve the halting problem.