Theory of Computation
1 Machine Turing 2 Introducing decidable problems 3 Introducing undecidable problems and reduction 4 Recursion Theorem 5 Primitive recursive functions 6 Time Complexity 7 Space complexit