Department of Computer Science and Technology – Library resources: Computational Complexity

skip to primary navigation skip to content

Computational complexity

Computational complexity: a modern approach: The book by Sanjeev Arora and Boaz Barak on the readling list for the Part 1B Complexity theory course. The book, published by Cambridge University Press is available in the library, but this draft is freely available
Mathematics and computation: The book by Avi Wigderson, now on the reading list for the Part 1B Complexity theory course. This is the final draft of the printed book.