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