December 17, 2025
An Introduction to Kolmogorov Complexity and Its Applications
Notes
The standard comprehensive reference on Kolmogorov complexity. Essential for understanding Solomonoff induction.
Kolmogorov-Complexity
Browse posts by tag
December 17, 2025
Complexity-Based Induction Systems: Comparisons and Convergence Theorems
Notes
Later work on convergence properties of Solomonoff induction.
July 1, 2024
The Beautiful Deception: How 256 Bits Pretend to be Infinity
Cryptographic theory assumes random oracles with infinite output. We have 256 bits. This paper explores how we bridge that gap, and what it means that we can.
March 15, 2012
Solomonoff Induction: The Theoretical Ideal
The optimal predictor is incomputable. What we can learn from it anyway.