Computability

Introduction to Automata Theory, Languages, and Computation

Introduction to the Theory of Computation

Notes

Core computability and complexity theory.

Solomonoff Induction: The Theoretical Ideal

Why the optimal predictor is incomputable—and what we can learn from it anyway