COMP20004 Advanced Theoretical Computer Science（高级理论计算机科学）
墨尔本大学 · 2 级 · 12.5 学分 · 2026 年不开课。
- 期末考试占 60%，偏重考试
COMP20004 难吗？
COMP20004：中等。2026 年不开，不在榜上。让它更难的：期末考试占 60%、考试必须单独及格。还没有同学评价，只根据 Handbook 判断。
学什么
计算理论：哪些问题电脑能解决，哪些能高效地解决。
学完能
- 设计和分析图灵机
- 用归约证明问题很难
- 为难题设计近似算法
需要先修
COMP30026
不能和这些课一起修
- COMP30025
- COMP30021
考核方式
小测 5%、作业 20%、课堂参与 15%、期末考试 60%
同学评价和评分
还没有同学评价，来做第一个评分的人吧。
修过这门课？匿名给它打分（难度、作业量、给分、推不推荐），再给明年的同学留一条建议。 给 COMP20004 评分
快速问答
- COMP20004 什么时候开课？
- 2026 年不开课。
- 选 COMP20004 之前需要先修什么？
- 先修要求：COMP30026。
- COMP20004 有期末考试吗？
- 有，期末考试占总成绩的 60%。考试本身必须及格（hurdle）。考核：小测 5%、作业 20%、课堂参与 15%、期末考试 60%。
- COMP20004 可以当 breadth 选吗？
- 不可以，没有任何学位把它列为 breadth。
- 我可以给 COMP20004 评分吗？
- 可以。修过的话，在这个页面匿名打分（难度、作业量、给分、推不推荐），还可以给明年的同学留建议。满 3 人评分后显示平均分；建议经过审核才会显示。
信息来源：墨尔本大学 2026 Handbook