Saturday 8 February 2014

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/).