Chaitin's Omega: Uncomputable Halting Probability with Equidistributed Binary Expansion — E8 Intelligence Research

FINDING: Chaitin's Omega is a real number encoding the halting probability of a universal Turing machine, provably algorithmically random and uncomputable, with its binary expansion equidistributed on the 1-torus. MATH: - Omega = Σ_{p halts} 2^{-|p|}, where |p| is program length in bits. - Omega is Martin-Löf random: no algorithm can predict its bits; its binary expansion is normal (each digit equally frequent). - Equidistribution on the 1-torus: the sequence {n·Omega mod 1} is uniformly distributed for integer n (by Weyl's criterion, since Omega is irrational and normal). - No finite axiomatic system can prove more than finitely many bits of Omega. CONNECTION: - The equidistribution of Omega's fractional parts on the circle (1-torus) mirrors the uniform distribution of angles in a circle, a geometric harmony with no preferred direction. - The constant 0.5 (probability of a random bit being 0 or 1) emerges from the normal binary expansion, linking to the golden ratio's bi Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-07-23
DOI
https://doi.org/10.5281/zenodo.21503711
Primary Topic
Computability, Logic, AI Algorithms
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Chaitin's Omega: Uncomputable Halting Probability with Equidistributed Binary Expansion — E8 Intelligence Research

Andrew Stewart Caldin
Zenodo (CERN European Organization for Nuclear Research)
Computability, Logic, AI Algorithms
preprint

Chaitin's Omega: Uncomputable Halting Probability with Equidistributed Binary Expansion — E8 Intelligence Research

Andrew Stewart Caldin
preprint en

Abstract

FINDING: Chaitin's Omega is a real number encoding the halting probability of a universal Turing machine, provably algorithmically random and uncomputable, with its binary expansion equidistributed on the 1-torus. MATH: - Omega = Σ_{p halts} 2^{-|p|}, where |p| is program length in bits. - Omega is Martin-Löf random: no algorithm can predict its bits; its binary expansion is normal (each digit equally frequent). - Equidistribution on the 1-torus: the sequence {n·Omega mod 1} is uniformly distributed for integer n (by Weyl's criterion, since Omega is irrational and normal). - No finite axiomatic system can prove more than finitely many bits of Omega. CONNECTION: - The equidistribution of Omega's fractional parts on the circle (1-torus) mirrors the uniform distribution of angles in a circle, a geometric harmony with no preferred direction. - The constant 0.5 (probability of a random bit being 0 or 1) emerges from the normal binary expansion, linking to the golden ratio's bi Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

Zenodo (CERN European Organization for Nuclear Research)
Computability, Logic, AI Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Chaitin's Omega: Uncomputable Halting Probability with Equidistributed Binary Expansion — E8 Intelligence Research — Andrew Stewart Caldin · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS