News for hackers. Stuff that matters.
Re:Why Busy Beaver hunters fear the Antihydra by henry2023 on Monday October 27, 2025 @06:14PM (#45726966)
One of the curiosities about this function is that computing BB(748) is independent of ZFC.

https://scottaaronson.blog/?p=4916

Re:Why Busy Beaver hunters fear the Antihydra by Sniffnoy on Monday October 27, 2025 @09:22PM (#45728322)
The record's been lowered since then, I should note. At least down into the 600s, I've seen claims of down in the 400s. But I haven't really kept up with this.
Re:Why Busy Beaver hunters fear the Antihydra by srcreigh on Monday October 27, 2025 @11:57PM (#45729078)
Any links?
Re:Why Busy Beaver hunters fear the Antihydra by Sniffnoy on Tuesday October 28, 2025 @07:29PM (#45740686)
Thank you!
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.
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.