Re:Why Busy Beaver hunters fear the Antihydra
by red75prime on Tuesday October 28, 2025 @01:02AM
(#45729346)
In other words, Turing machine creates mathematical reality, which is independent from our assumptions.
[ Parent
| on HN ]
Re:Why Busy Beaver hunters fear the Antihydra
by cwillu on Tuesday October 28, 2025 @06:58AM
(#45731288)
No, that's a misconception. If you add BB(748)==‹any N but the correct number›, you get an inconsistent system that will either claim that a machine doesn't halt even though it does (e.g. the real BB champion), or that some machine does halt at N steps, which you can then disprove by enumerating all the turing machines of the relevant number of states for N steps, and showing that no machine halts at that step.
Either way, the only BB axiom you can add without blowing up ZFC is the correct one.
Re:Why Busy Beaver hunters fear the Antihydra
by emtel on Tuesday October 28, 2025 @04:11PM
(#45738460)
Nope, that’s the crazy thing. busy beaver numbers are simple arithmetical constructions. There is a fact of the matter about each value of BB(n)! We just can’t ever know more than a small handful of them.