Complexity

Here you can find lists of great Complexity books are or have been used to teach courses at the University of Toronto.





Introduction to the Theory of Computation

By: Michael Sipser

2012

Computers and Intractability: A Guide to the Theory of NP-Completeness

By: Michael R. Garey, David S. Johnson

1979

Computational Complexity: A Modern Approach

By: Sanjeev Arora, Boaz Barak

2009