计算复杂性高级论题(2025秋)
课程信息
主讲:傅育熙 教授
致远学院
- 时间:第 1 至 12 周,每周一上午 08:00 – 09:40,每周四上午 10:00 – 11:40
- 地点:东上院 307
- 助教:陈蔚骏(邮箱:
cwj2018
ATsjtu
DOTedu
DOTcn
)
研究生班(含电院本科生班)
- 时间:第 1 至 12 周,每周一上午 10:00 – 11:40、每周四上午 08:00 – 09:40
- 地点:陈瑞球楼432
- 助教:郑扬珞(邮箱:
wunschunreif
ATsjtu
DOTedu
DOTcn
)
讲义
敬请期待
参考教材
- 《计算复杂性理论》,傅育熙,清华大学出版社,2023.
- 1 – 15 页 (PDF)
- 勘误
- 第 3.6 节(Håstad 对换引理)的更正(PDF)