The Elusive Frontier: Busy Beaver, ε₀, and Non-Computable Growth — E8 Intelligence Research
FINDING: The search results are primarily video titles and promotional links, not substantive mathematical content. They reference the Busy Beaver function, transfinite ordinals (ε₀), and the boundary between computable and non-computable growth rates, but provide no equations, proofs, or numerical constants. MATH: No explicit equations extracted. Implied concepts: - Busy Beaver function BB(n) — non-computable, grows faster than any computable function. - ε₀ = ω^ω^ω^... (limit of ω, ω^ω, ω^ω^ω, ...) — first fixed point of α ↦ ω^α, used in ordinal analysis of Peano arithmetic. - Non-recursive ordinals beyond ε₀ (e.g., Γ₀, Church-Kleene ω₁^CK) define faster-growing functions via fast-growing hierarchy: f_α(n) for α ≥ ε₀ is non-recursive. CONNECTION: No direct geometric harmony found. However, ε₀ is a countable ordinal with a natural well-ordering on polynomials in ω — this order type is isomorphic to a specific tree/lattice structure (the hydra game, Goodstein sequences). The bra Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com
Authors
- Andrew Stewart Caldin
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-09-25
- DOI
- https://doi.org/10.5281/zenodo.22951936
- Primary Topic
- Computability, Logic, AI Algorithms
- Type
- preprint