Computational Complexity Jan-April 2012

Professor Jonathan Katz (Maryland) lecture notes can be downloaded from here

Professor Luca Trevisan's (UC Berkely/Stanford)lecture notes here

Professor Sanjeev Arora's (Princeton) Book can be downloaded from here

Assignment I when the course was offered in 2007

Assignment II when the course was offered in 2007

Alternating Space and Time - lecture notes