http://www.complexitytheory.com/ http://www.complexitytheory.com/ Edit: The lectures don't seem to be up there anymore but he links to this book which is free

http://www.complexitytheory.com/ http://www.complexitytheory.com/ Edit: The lectures don't seem to be up there anymore but he links to this book which is free online pre-publication: http://www.cs.princeton.edu/theory/complexity/ http://www.cs.princeton.edu/theory/complexity/ Rudich's lectures are up for his undergrad class though, http://www.cs.cmu.edu/afs/cs.cmu.edu/academic/class/15251/discretemath/ http://www.cs.cmu.edu/afs/cs.cmu.edu/academic/class/15251/di...