Computability and Complexity

Here, are my notes on Computability Theory and Computational Complexity Theory.

Recommended Reading:

Read all of Sipser for an excellent intro, then move on to my favourite TCS book: Savage's Models of Computation (http://cs.brown.edu/~jes/book/).