CSL853: Links
Computational Complexity: A Modern Approach
, by Sanjeev Arora and Boaz Barak.
Computational Complexity: A Conceptual Perspective
, By Oded Goldreich.
Madhu Sudan's lecture notes
.
Luca Trevisan's lecture notes
.
Dan Spielman's lecture notes
.
Dieter Van Melkebeek's lecture notes
.
Chris Umans's lecture notes
.
Peter Bro Miltersen's lecture notes
.
Johan Hastad's lecture notes
.
Jaikumar Radhakrishnan's lecture notes
.