News for hackers. Stuff that matters.
Re:BB(3, 4) > Ack(14) by jonahx on Thursday May 23, 2024 @11:37PM (#40462571)
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.
Re:BB(3, 4) > Ack(14) by addaon on Friday May 24, 2024 @01:49PM (#40468621)
> 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?

If the Halting problem could be solved by intuition, it wouldn't be much of a problem.

Re:BB(3, 4) > Ack(14) by jonahx on Friday May 24, 2024 @03:40PM (#40469771)
Yet in this case there is a proof that it halts, and that proof contains an argument. I was asking for an explanation of the essence of that argument, if simplifying it is possible.