Machine-checked BBB(4) in Coq: every 4-state 2-symbol Turing machine quasihalts by 32,779,478 or never quasihalts. One axiom.
-
Updated
Aug 20, 2026 - Rocq Prover
Machine-checked BBB(4) in Coq: every 4-state 2-symbol Turing machine quasihalts by 32,779,478 or never quasihalts. One axiom.
GPU-accelerated Busy Beaver deciders: Translated Cyclers, Macro Machine Simulator, and NGramCPS. Runs on 12.8+ CUDA-capable NVIDIA GPU (RTX 3060 to RTX 5090).
Add a description, image, and links to the bbchallenge topic page so that developers can more easily learn about it.
To associate your repository with the bbchallenge topic, visit your repo's landing page and select "manage topics."