Undecidability at Small N

Updated: 2025.06.28 3M ago 1 sources
Aaronson suggests the exact Busy Beaver value might become independent of standard set theory (ZFC) for n as low as 7–9, not only at huge n. If so, deep limits of formal proof would surface in surprisingly small, concrete machines. This compresses Gödelian barriers into everyday-scale examples. — It challenges expectations about what math, computers, or AI can conclusively decide, with implications for automation, safety proofs, and scientific certainty.

Sources

BusyBeaver(6) is really quite large
Scott 2025.06.28 100% relevant
Aaronson’s conjecture that BB(n) could be independent of ZFC at n≈7–9.
← Back to All Ideas