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

The optimal predictor is incomputable. What we can learn from it anyway.