Three Lectures on Complexity and Black Holes

The first lecture describes the meaning of quantum complexity, the analogy between entropy and complexity, and the second law of complexity. Lecture two reviews the connection between the second law of complexity and the interior of black holes. The final lecture is about the thermodynamics of complexity, and 'uncomplexity' as a resource for doing computational work.