姚期智教授给清华大学新入学研究生开的一门课，课程内容
在经典计算复杂性方面：NP完全性，多项式空间复杂性，对数空间复杂性，交互式证明系统，随机复杂性，去随机化，概率检验证明系统，电路复杂性，通信复杂性，判定树复杂性等。在量子计算复杂性方面将包括：量子计算模型，量子电路，量子Fourier变换算法，Shor算法，Grover量子搜索算法，量子纠错码，冯...