The Fractal Geometry of Uncomputable Knowledge: Chaitin's Omega and Cantor Sets — E8 Intelligence Research

Q: What does this research mean for the field?

Chaitin's Omega (Ω) possesses a structure intimately tied to Cantor sets and Hausdorff dimension, revealing a deep fractal geometry in the limits of uncomputable knowledge. Novelty: ClaimNovelty.INCREMENTAL. Consensus alignment: ConsensusAlignment.NEUTRAL.

Andrew Stewart Caldin

doi:10.5281/zenodo.22154992

August 29, 2026Open Access

The Fractal Geometry of Uncomputable Knowledge: Chaitin's Omega and Cantor Sets — E8 Intelligence Research

View Full Paper

Ask AI

Bookmark

Share

Key Points

To investigate the geometric and fractal properties connecting Chaitin's halting probability Omega to Cantor sets, Hausdorff dimension, and Diophantine spectra.
Formulated algorithmic randomness via Chaitin's Omega, defined as the sum of 2^(-|p|) over all self-delimiting halting programs.
Computed Hausdorff dimensions for middle-thirds Cantor sets and continued-fraction Gauss–Cantor sets.
Established analytic bounds for the Markov and Lagrange spectra using fractal dimension thresholds and the golden ratio.
The middle-thirds Cantor set exhibits a Hausdorff dimension of log(2)/log(3) ≈ 0.6309, framing the fractal distribution of uncomputable bits.
Gauss–Cantor fractal dimensions provide rigorous bounds on t_1, the lowest value marking a Hausdorff dimension transition in the Markov spectrum.
The golden ratio appears directly in the lower bound of the Lagrange spectrum alongside the classical Markov constant (sqrt(5) ≈ 2.236).

No abstract yet

We only have this paper's title and publication details.

Read it at the source

Ask about this paper

Answers are grounded in this paper and cite their sources.

Implication

Theoretical analysis reveals structural connections between Chaitin's Omega and Cantor sets in algorithmic information theory, suggesting fractal geometry underlies limits of computation.

Discussion

No takes yet. Share an insight, caveat, or question.

Cite This Study

Andrew Stewart Caldin (2026) studied this question.

synapsesocial.com/papers/6a93f1736c1a8fb52e79e638 https://doi.org/10.5281/zenodo.22154992

View Full Paper

Ask AI

Bookmark

Share

The Fractal Geometry of Uncomputable Knowledge: Chaitin's Omega and Cantor Sets — E8 Intelligence Research

Key Points

No abstract yet

Ask about this paper

Implication

Discussion

Cite This Study

The Fractal Geometry of Uncomputable Knowledge: Chaitin's Omega and Cantor Sets — E8 Intelligence Research

Key Points

No abstract yet

Ask about this paper

Implication

Discussion

Cite This Study

Keep reading

Keep reading