| 日期 | 進度 | 作業/考試/參考資料 |
| 1: Introduction | slides | |
| Big-O | slides | |
| 2: Turing Machines | slides | |
| 3: Computability | slides | |
| 4: Boolean Logic | slides | |
| 7: Complexity Classes | slides | |
| 8: Reduction and NP-completeness | slides | |
| 9: NP-completeness Problems | slides | |
| 期中考 | ||
| 10: coNP | slides | |
| 11: Randomized Computation | slides | |
| 12: Cryptography | slides | |
| 13: Approximability | slides | |
| 期末考 | 成績 |
* 投影片內容可能會視上課情況臨時調整修改