Computability

Introduction to Automata Theory, Languages, and Computation

Introduction to the Theory of Computation

Notes

Core computability and complexity theory.