algorithmic-information-theory

Single-pass Adaptive Image Tokenization for Minimum Program Search | What's the Kolmogorov Complexity of an Image?

Python implementation of block decomposition method for approximating algorithmic complexity

Repository for the Online Algorithmic Complexity Calculator

Repository for the Online Algorithmic Complexity Calculator

Official code repository for ICML'23 paper On the Complexity of Bayesian Generalization.

An agent that searches for novel quantum universal gate set

Algorithmic Information Dynamics with the R Language

Visualizing Quantum Circuit Probability

Informational interpretation of quantum mechanics, gravity, and cosmology based on coherence-driven compression. Includes a falsifiable adaptive-interference protocol.

A small program to explore Normalized Web Distance (NWD) with NCD

Python implementation of block decomposition method for approximating algorithmic complexity

The Library: The Indifference of Description — Vol III of the Indifference suite. Algorithmic information theory followed to a single claim: there are no joints, only the cuts you make.

Algorithmic Information Theory Project - Reduce complexity with prime numbers

A lay-readable book on the mathematics of optimal intelligence (Bayes, Solomonoff induction, AIXI), the specification problem, and what they imply about modern AI and alignment.

A machine-checked formalization of AIXI in Lean 4. Bellman optimality, the infinite-horizon fixed-point equation, and a complexity-weighted universal environment.

Algorithmic Information Theory by G. J. Chaitin 1987

blam — binary lambda machine: classical and quantum algorithmic information theory in binary lambda calculus. Exhaustive censuses, BBλ frontiers, Ω/K measurements, Lean-checked divergence certificates.

🎄 A compression-based measure of mutual information between strings.