计算复杂性 - 姚鹏晖¶
基本信息¶
- 课程号:
22011480 - 任课教师: 姚鹏晖
- 上课专业: 信计,计拔,计科
课程评价¶
评价 1¶
评价者信息¶
Tag：保研；Rank 10%；2024 Spring修课
Score：96
关于老师¶
由 TCS 组的姚鹏晖老师授课。姚老师是量子计算、量子复杂性等领域的大佬，有志于从事 TCS 研究的同学可以和姚老师多交流！
前置知识¶
基本数学。
课程内容¶
参见课程主页。主要讲了经典复杂性理论中的基础内容，如图灵机、P/NP，PSPACE，多项式层级，交互式证明等。此外在课程的后半段会以专题的形式讲一些更复杂前沿的内容，如 PCP 等。
作业、考试与得分¶
三次作业，难度较大。虽然是课后习题但教材的课后习题挺难的。
最后期末则是交一篇和复杂性有关的论文即可。
工作量¶
每次作业约 5~8 h。
如何贡献¶
请查看评价指南了解如何评价课程！