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.
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