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