Complexity

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





Introduction to the Theory of Computation

By: Michael Sipser

2012

Computational Complexity: A Modern Approach

By: Sanjeev Arora, Boaz Barak

2009

Complexity Theory: Exploring the Limits of Efficient Algorithms

By: Ingo Wegener, R. Pruim

2005

Computational Complexity

By: Christos Papadimitriou

1993

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

By: Michael R. Garey, David S. Johnson

1979

Introduction to Algorithms, 3rd Edition

By: Thomas H Cormen, Charles E Leiserson, Ronald L Rivest

2009

Computational Complexity: A Conceptual Perspective

By: Oded Goldreich

2008

Approximation Algorithms

By: Vijay V. V. Vazirani

2010