Kolmogorov-Complexity

An Introduction to Kolmogorov Complexity and Its Applications

Notes

The standard comprehensive reference on Kolmogorov complexity. Essential for understanding Solomonoff induction.

Complexity-Based Induction Systems: Comparisons and Convergence Theorems

Notes

Later work on convergence properties of Solomonoff induction.

The Beautiful Deception: How 256 Bits Pretend to be Infinity

How do you store infinity in 256 bits? An exploration of the fundamental deception at the heart of cryptography: using finite information to simulate infinite randomness.