Kolmogorov Complexity Defines Randomness Without Fixed Constants or Ratios — E8 Intelligence Research
Year: 2026
Type: preprint
Abstract: FINDING: Algorithmic information theory defines randomness via Kolmogorov complexity — a string is random if no shorter program can generate it. | MATH: \( K(s) = \min\{ |p| : U(p) = s \} \), where \( K(s) \) is Kolmogorov complexity of string \( s \), \( p \) is program, \( U \) is universal Turing machine. Randomness: \( K(s) \approx |s| \). No fixed constants or ratios emerge. | CONNECTION: None directly. No geometric ratios (0.382, 0.618, etc.), base-60, or crystallographic symmetries appear. The concept is discrete and combinatorial, not continuous or harmonic. | DEPTH: 7 — Profound for foundations of computation, knowledge limits, and defining randomness, but lacks geometric or harmonic structure. 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: W7203943987
Cites:
Cited by:
Related to: