计算复杂性高级论题（2024春）
课程信息
- 主讲：傅育熙 教授
- 时间：第 1 至 8 周，每周一、周四下午 18:00 – 20:20 （11 – 13 节）
- 地点：陈瑞球楼 312
- 助教：郑扬珞（邮箱：
wunschunreifATsjtuDOTeduDOTcn）
课程考核
课程报告安排表
| 姓名 | 学号 | 报告选题 | 报告时间 | 报告地点 |
|---|---|---|---|---|
| 冯书瀚 | 022033910009 | 4.9节 “蒙特卡洛方法” （最高可得A） | 4月22日（周一）16:00 -- 17:00 | 电院3号楼320 |
| 高炳杰 | 023033910027 | 1.20节（58-63页）（最高可得A-） | 4月18日（周四）18:00 -- 19:00 | 电院3号楼320 |
| 郭彦昭 | 023033910029 | 4.9节 “蒙特卡洛方法” （最高可得A） | - | 电院3号楼320 |
| 刘子丰 | 023033910056 | 1.20节（58-63页）（最高可得A-） | 4月19日（周五）17:00 -- 18:00 | 电院3号楼320 |
| 陈睿阳 | 023033910063 | 4.9节 “蒙特卡洛方法” （最高可得A） | 4月22日（周一）19:00 -- 20:00 | 电院3号楼320 |
| 金佳绒 | 023033910074 | 4.9节 “蒙特卡洛方法” （最高可得A） | 4月22日（周一）18:00 -- 19:00 | 电院3号楼320 |
| 郭子奥 | 023033910079 | 1.20节（58-63页）（最高可得A-） | 4月19日（周五）15:00 -- 16:00 | 电院3号楼320 |
| 李至丹 | 023033910080 | 4.9节 “蒙特卡洛方法” （最高可得A） | 4月24日（周三）18:30 -- 19:15 | 电院3号楼320 |
| 李浩宇 | 123033910003 | 5.7节 “并行重复定理” （最高可得A+） | 4月29日（周一）14:45 -- 16:00 | 电院3号楼320 |
| 刘裕炜 | 123033910011 | 5.7节 “并行重复定理” （最高可得A+） | 4月29日（周一）13:30 -- 14:45 | 电院3号楼320 |
| 王文茜 | 123033910022 | 5.7节 “并行重复定理” （最高可得A+） | 4月30日（周二）16:30 -- 17:45 | 电院3号楼320 |
| 陈滨 | 123033910066 | 4.9节 “蒙特卡洛方法” （最高可得A） | 4月24日（周三）16:45 -- 17:30 | 电院3号楼320 |
| 陈宇 | 123033910068 | 4.9节 “蒙特卡洛方法” （最高可得A） | - | 电院3号楼320 |
| 黄裕欢 | 123033910070 | 5.7节 “并行重复定理” （最高可得A+） | 4月29日（周一）16:00 -- 17:15 | 电院3号楼320 |
| 魏子陵 | 123033910084 | 2.10节 “第二层中的完全问题”（最高可得A-） | 4月18日（周四）20:00 -- 21:00 | 电院3号楼320 |
| 徐家乐 | 123033910089 | 1.20节（58-63页）（最高可得A-） | 4月19日（周五）16:00 -- 17:00 | 电院3号楼320 |
| 邹晟熙 | 123033910093 | 5.7节 “并行重复定理” （最高可得A+） | 4月29日（周一）18:30 -- 19:45 | 电院3号楼320 |
| 把徐进 | 123033910125 | 2.10节 “第二层中的完全问题”（最高可得A-） | 4月18日（周四）19:00 -- 20:00 | 电院3号楼320 |
| 步晓霖 | 123033910126 | 5.7节 “并行重复定理” （最高可得A+） | 4月30日（周二）15:15 -- 16:30 | 电院3号楼320 |
| 黄天翊 | 123033910134 | 4.9节 “蒙特卡洛方法” （最高可得A） | 4月22日（周一）14:00 -- 15:00 | 电院3号楼320 |
| 李海瑶 | 123033910153 | 4.9节 “蒙特卡洛方法” （最高可得A） | 4月29日（周一）19:45 -- 20:30 | 电院3号楼320 |
| 张耀匀 | 123033910165 | 4.9节 “蒙特卡洛方法” （最高可得A） | 4月24日（周三）14:30 -- 15:15 | 电院3号楼320 |
| 吴偕乐 | 123033910173 | 4.9节 “蒙特卡洛方法” （最高可得A） | 4月24日（周三）15:15 -- 16:00 | 电院3号楼320 |
| 邱毓淞 | 123033910177 | 4.9节 “蒙特卡洛方法” （最高可得A） | 4月24日（周三）16:00 -- 16:45 | 电院3号楼320 |
| 叶昊明 | 123033910181 | 5.7节 “并行重复定理” （最高可得A+） | 4月30日（周二）14:00 -- 15:15 | 电院3号楼320 |
| 李圣 | 123033910187 | 5.7节 “并行重复定理” （最高可得A+） | 4月29日（周一）10:30 -- 11:45 | 电院3号楼320 |
2024年春季学期课程考核通知（6）
4月29日、4月30日课程考核报告时间已确定，见上方表格。请作报告的同学准时前往电院3号楼320会议室。每人限时75分钟，需要制作slides。
由于报告主题相同，请每位同学完成报告前不要旁听他人的报告，以免受到影响。
2024年春季学期课程考核通知（5）
4月24日课程考核报告时间已确定，见上方表格。请作报告的同学准时前往电院3号楼320会议室。每人限时45分钟，需要制作slides。
由于报告主题相同，请每位同学完成报告前不要旁听他人的报告，以免受到影响。
2024年春季学期课程考核通知（4）
4月22日课程考核报告时间已确定，见上方表格。请作报告的同学准时前往电院3号楼320会议室。每人限时1小时，需要制作slides。
由于报告主题相同，请每位同学完成报告前不要旁听他人的报告，以免受到影响。
2024年春季学期课程考核通知（3）
前六场课程考核报告时间已确定，见上方表格。请作报告的同学准时前往电院3号楼320会议室。每人限时1小时，需要制作slides。
由于报告场地座位较少，当天不作报告的同学无需到场旁听。
2024年春季学期课程考核通知（2）
课程报告选题为1.20节和2.10节的六位同学（魏子陵、把徐进、徐家乐、刘子丰、高炳杰、郭子奥）拟安排在4月17、18日（第九周周三、周四）两天的晚上18:00至21:00作报告。每人限时1小时，需要制作slides，报告地点为电院3号楼320房间。
由于4月17日不是这门课的上课时间，现在需要调查以上6位同学当天是否有空，请上述同学在4月14日（周日）结束前填写这个问卷。
以上6位同学的报告时间安排将在4月15日公布于课程主页以及canvas系统上，请保持关注。由于报告场地座位较少，当天不作报告的同学无需到场旁听。
2024年春季学期课程考核通知（1）
各位同学，本课程的考核方式是针对课本中没有讲授的几个章节做报告，可供选择的题目如下：
- 5.7节 “并行重复定理” （最高可得A+）
- 4.9节 “蒙特卡洛方法” （最高可得A）
- 2.10节 “第二层中的完全问题”（最高可得A-）
- 1.20节（58-63页）（最高可得A-）
具体的时间安排、报告时长限制等将于稍后公布。第一场报告不会早于4月15日（第九周周一）的上课时间。
请大家先选定报告的题目，提前熟悉相应的内容，并在4月10日结束前在这个问卷中填写选定的题目。
讲义
参考教材
- 《计算复杂性理论》，傅育熙，清华大学出版社，2023.
- 1 – 15 页 (PDF)
- 勘误
- 第 3.6 节（Håstad 对换引理）的更正（PDF）