COMP20004 Advanced Theoretical Computer Science
University of Melbourne · Level 2 · 12.5 points · Not running in 2026.
- Final exam 60%: exam-heavy
Is COMP20004 hard?
COMP20004: About average. Not running in 2026, so it isn't on the lists. Makes it harder: Final exam 60%, You must pass the exam on its own. No student reviews yet — based on the Handbook only.
What you learn
The theory of what computers can and can't solve, and which problems can be solved efficiently.
After it you can
- Design and reason about Turing machines
- Prove a problem is hard using reductions
- Design approximate solutions for hard problems
What you need first
COMP30026
Can’t be taken together with
- COMP30025
- COMP30021
How it’s assessed
Quizzes 5%, Assignments 20%, Participation 15%, Final exam 60%
Student reviews and ratings
No student reviews yet — be the first to rate it.
Taken this subject? Rate it anonymously (difficulty, workload, marking, would you recommend it) and leave a tip for next year's students. Rate COMP20004
Quick answers
- When is COMP20004 offered?
- Not running in 2026.
- What do I need before taking COMP20004?
- Needs COMP30026.
- Does COMP20004 have a final exam?
- Yes, the final exam is 60% of the mark. You must pass the exam on its own. Assessment: Quizzes 5%, Assignments 20%, Participation 15%, Final exam 60%.
- Can I take COMP20004 as breadth?
- No, it isn’t listed as breadth for any course.
- Can I rate COMP20004?
- Yes. If you've taken it, rate it anonymously on this page (difficulty, workload, marking, would you recommend it) and leave a tip for next year's students. Averages show once 3 students have rated it; tips are checked before they appear.
Source: University of Melbourne Handbook 2026
Always confirm in the official Handbook.
PickMySubjects is a free, unofficial planner made by a UniMelb graduate.