Uncomputable Randomness: Chaitin's Omega and the Cantor Set Substrate — E8 Intelligence Research
Year: 2026
Type: preprint
Abstract: FINDING: Chaitin's Omega (Ω) is an algorithmically random real number encoding the halting probability of a prefix-free Turing machine, making it a concrete instance of uncomputable knowledge; the Cantor set provides the topological substrate for such measure-theoretic randomness. | MATH: Ω = Σ_{p halts} 2^{-|p|} over prefix-free program set P (Kraft inequality: Σ_{p∈P} 2^{-|p|} ≤ 1); Ω is definable but not computable (no finite algorithm outputs its binary expansion); Ω is Martin-Löf random — its first n bits are incompressible (Kolmogorov complexity K(Ω₁…Ωₙ) ≥ n − O(1)). Cantor set: ternary construction removes middle thirds, leaving measure zero (Σ 2ⁿ·(1/3)ⁿ⁺¹ = 0) yet uncountable (cardinality 2^ℵ₀); its Hausdorff dimension = log₂/log₃ ≈ 0.6309. | CONNECTION: The prefix-free code tree is a binary tree whose leaves are halting programs — the branching structure mirrors a Cantor set embedded in [0,1] (each binary expansion is a point; halting programs are a subset of measure Ω). The H Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com
Author: Caldin, Andrew Stewart
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7204489516
Cites:
Cited by:
Related to: