News for hackers. Stuff that matters.
Re:Ask HN: Good books on computational complexity? by rms on Tuesday July 08, 2008 @06:43PM (#240466)
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/

Rudich's lectures are up for his undergrad class though, http://www.cs.cmu.edu/afs/cs.cmu.edu/academic/class/15251/di...

There are no comments on this comment yet.