|
|
|
|
|
by jonahx
755 days ago
|
|
Do you know of any (hand-wavy is ok) intuitive explanation for why this machine will halt, beyond the inductive proof's given in your article? Just watching the machine run, I would guess at some kind of infinite behavior. It is remarkable that this is not the case. |
|
If the Halting problem could be solved by intuition, it wouldn't be much of a problem.