Published November 11, 2026 | Version 1.0.0 (BeaverNumbers commit d43ddc2)

The Exact Running Times of the Busy Beaver Records for BB(6), BB(7) and BB(3,4): a Lean 4 Formalization with Their Last 200 Digits

Description

Three of the four machines treated here hold the busy-beaver record of their class today; the fourth held the BB(7) record until October 2026. Each record is published elsewhere as a lower bound.

This deposit gives the exact step 
count of each machine's first halt, proved in Lean 4 on the standard axioms, with its last 200 decimal digits, and four standalone Python checkers that rebuild each machine from its rows and recompute the digits.

To our knowledge these are the largest numbers ever proved to be the exact running time of a computation.

To verify: run "lake exe cache get" then "lake build", and run each program in verify/.

Files

BeaverStructural_public_2026-11-10.zip

Files (1.9 MB)

Name Size
md5:e78665a787569180bad019fdc38da25c
1.9 MB Preview Download
md5:eec8bfe349db29f6556eee9bc53b5b7c
25.1 kB Download
md5:af89d3be0b103551743dcccbd37a28c9
206 Bytes Download

Additional details

Related works

Continues
Software: 10.5281/zenodo.23182375 (DOI)

Software

Repository URL
https://github.com/CasimirKnights/BeaverNumbers
Programming language
Lean , Python
Development Status
Active