Complexity Theory is … Complex
Holy crud, you’re supposed to know this stuff going in to a course on complexity theory?
A Course on Complexity Theory « Gödel’s Lost Letter and P=NP.
Update: Ah, I read it wrong — when he said “What they should know,” he meant at the end of the course, not coming in. Too bad in a way, because I was thinking “If these are the prerequisites, the coursework must be fracking research-grade.”
No, I think this is a list of the things he wants the students to know at the END of the course on complexity theory.