Computational Complexity Links
This is completely overkill for one lecture; this is sufficient for
a semester of CS 675, I think. Enjoy.
Intro to comp comp, apparently by Kimon Spiliopoulos
Martin Tompa's classnotes/book
Sanjeev Aurora's book
Oded Goldreich's notes and book
Valentine Kabanets's lecture notes