TOPICS IN COMPLEXITY THEORY
SPRING 2006
Chee Yap

APPROXIMATE SCHEDULE OF LECTURES
No TOPIC Week Remarks
I Automata, Languages and Computability 3 weeks Chapter 0, Complexity Lecture Notes
II Theory of Real Computation 8 weeks Ko's book
III Quantum Computation 4 weeks Chapter 9, Complexity Lecture Notes