Determination of the fifth Busy Beaver value
The bbchallenge Collaboration, ∗α† Justin Blanchard, ∗α† Daniel Briggs, ∗α† Konrad Deka, ∗α† Nathan Fenner, ∗α† Yannick Forster, ∗α† Georgi Georgiev (Skelet), ∗α† Matthew L. House, ∗α† Rachel Hunter, ∗α† Iijil, ∗α† Maja Kądziołka, ∗α† Pavel Kropitz, ∗α† Shawn Ligocki, ∗α† mxdys, ∗α† Mateusz Naścisze · 2025
Read Determination of the fifth Busy Beaver value by The bbchallenge Collaboration, ∗α† Justin Blanchard, ∗α† Daniel Briggs, ∗α† Konrad Deka, ∗α† Nathan Fenner, ∗α† Yannick Forster, ∗α† Georgi Georgiev (Skelet), ∗α† Matthew L. House, ∗α† Rachel Hunter, ∗α† Iijil, ∗α† Maja Kądziołka, ∗α† Pavel Kropitz, ∗α† Shawn Ligocki, ∗α† mxdys, ∗α† Mateusz Naścisze (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-12337.txt.
Introduction
The Busy Beaver game asks a simple question. How long can a tiny Turing machine run before it halts? Its fifth value resisted proof for over forty years. The bbchallenge Collaboration settles it in 2025, with nineteen named co-authors. The maximum for five-state, two-symbol machines is a specific enormous step count. The Coq proof assistant verified the result.
The proof sifts through a huge field of candidates. More than one hundred eighty million machines are checked. For each one, the proof decides whether it halts or runs forever. It is the first new Busy Beaver value since the early era of the problem. It is also the first ever backed by a formal, machine-checked proof.
Catalog record
| CREATOR | The bbchallenge Collaboration, ∗α† Justin Blanchard, ∗α† Daniel Briggs, ∗α† Konrad Deka, ∗α† Nathan Fenner, ∗α† Yannick Forster, ∗α† Georgi Georgiev (Skelet), ∗α† Matthew L. House, ∗α† Rachel Hunter, ∗α† Iijil, ∗α† Maja Kądziołka, ∗α† Pavel Kropitz, ∗α† Shawn Ligocki, ∗α† mxdys, ∗α† Mateusz Naścisze |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 169 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-12337