A Kolmogorov-Complexity Reformulation of Integrated Information Theory — E8 Intelligence Research
- 1Independent Researcher, United Kingdom
Abstract
FINDING: Consciousness quantification via integrated information (Φ) is formally linked to algorithmic information theory, with IIT's core measure shown to be lossy and replaced by a Kolmogorov-complexity-based formulation. | MATH: IIT 3.0/4.0 defines Φ as effective information over a system's cause-effect repertoire; the paper (arXiv:1405.0126) replaces lossy Φ with Φ_K = K(mechanism) − K(mechanism | partition), where K is Kolmogorov complexity (incompressibility measure). PyPhi implements discrete Φ via state-transition matrices; Kolmogorov complexity K(s) = min{|p| : U(p) = s} for universal Turing machine U. | CONNECTION: No direct geometric ratio (0.382, 0.618, 0.786, 1.618, 2.618) or base-60 appears. However, the partition-based integration measure mirrors lattice/crystallographic symmetry breaking: Φ_K quantifies the *irreducible* structure across a partition — analogous to how a root system's Weyl group preserves lattice symmetries only if the partition respects the lattice's ge
Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com
Related
- Kolmogorov Complexity Uncomputability: Diagonalization Unifies Halting and Gödel — E8 Intelligence Research
- Entropy Maximization and Mutual Information: Pedagogical Overviews, Not Novel Bounds on Integrated Information — E8 Intelligence Research
- E8 Lattice Quantifies Maximum Causal Depth and Integrated Information — E8 Intelligence Research
- Quantum Microtubules and Integrated Information: Bridging Orch-OR with IIT Collapse Dynamics — E8 Intelligence Research
- Mathematical Flaw in Integrated Information Theory Undermines Φ as Consciousness Measure — E8 Intelligence Research
BibTeX
@misc{caldin2026kolmogorovcomplexity,
title = {{A Kolmogorov-Complexity Reformulation of Integrated Information Theory — E8 Intelligence Research}},
author = {Andrew Stewart Caldin},
howpublished = {Zenodo},
year = {2026},
month = oct,
doi = {10.5281/zenodo.23553598},
url = {https://zenodo.org/records/23553598},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - A Kolmogorov-Complexity Reformulation of Integrated Information Theory — E8 Intelligence Research
AU - Andrew Stewart Caldin
PY - 2026
DA - 2026/10/22
PB - Zenodo
DO - 10.5281/zenodo.23553598
UR - https://zenodo.org/records/23553598
AB - FINDING: Consciousness quantification via integrated information (Φ) is formally linked to algorithmic information theory, with IIT's core measure shown to be lossy and replaced by a Kolmogorov-complexity-based formulation. | MATH: IIT 3.0/4.0 defines Φ as effective information over a system's cause-effect repertoire; the paper (arXiv:1405.0126) replaces lossy Φ with Φ_K = K(mechanism) − K(mechanism | partition), where K is Kolmogorov complexity (incompressibility measure). PyPhi implements discrete Φ via state-transition matrices; Kolmogorov complexity K(s) = min{|p| : U(p) = s} for universal Turing machine U. | CONNECTION: No direct geometric ratio (0.382, 0.618, 0.786, 1.618, 2.618) or base-60 appears. However, the partition-based integration measure mirrors lattice/crystallographic symmetry breaking: Φ_K quantifies the *irreducible* structure across a partition — analogous to how a root system's Weyl group preserves lattice symmetries only if the partition respects the lattice's ge Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com
ER -