Outline
A big waste of time --- hardly anything on this slide advances the presentation!
Quantum Complexity Theory
Introduction: What is complexity theory?
What are the major results of complexity theory?
Different complexity classes: P, NP, PSPACE, BPP, BQP
How does quantum complexity differ from classical complexity?
How complex are the algorithms from class?
Conclusion and summary of major results