I taught Complexity Theory this past semester, and spent an inordinate amount of time — really, too much time — writing detailed lecture notes for each class. I figure I may as well advertise them in the hopes that others will find them useful. The full set of notes (almost 130 pages!) is available here.
Standard disclaimer: While the notes themselves are in excellent shape, I did not do much “final polishing” before posting them online. In particular, I am inconsistent with how I handle references and I apologize to anyone who feels their work has been slighted.
Comments (and corrections) on the notes are very welcome!