COMP4141 Theory of Computation (UNSW Sydney): rated 3.8/5 overall across 18 reviews collected on UNSW Wall.
COMP4141 is a UNSW Sydney course taught by the Faculty of Engineering in School of Computer Science and Engineering. This page brings together its handbook details and what UNSW students say about it.
Review data updated 2026-10-24.
Chinese title: 计算理论
Type: Undergraduate course
Credit points: 6
Subject area: School of Computer Science and Engineering
Faculty: Faculty of Engineering
Level: Undergraduate Level 4
Handbook year: 2026
Computability: formal languages and problems, Turing Machines (TMs), computability, (semi-)decidability, universal TMs, Church-Turing thesis, halting problem, reduction and undecidability proofs, examples; Complexity: run time, space, complexity classes, non-determinism and NP, polynomial reductions and NP completeness, optimisation problems and approximation, randomisation; Languages and Automata: regular expressions and languages, finite automata, determinisation, contex…
COMP4141 has 18 scored reviews: overall 3.8/5 (all out of 5; higher difficulty means harder).
Sources: 18 Reddit comments that an AI model judged to be reviewing this course (average would-recommend 3.8/5).
On Reddit: "If you're into the theoretical side of CS, COMP4141 is really good. The homework is mostly proofs, but the content is really interesting; the first half of the course covers regular and context free languages, and constructing automata that parses those language, and the second …"
On Reddit: "I’m a bit of a theory nerd so most of the courses that I will/have done will be very theoretical. - COMP4141 (Theory of Computation): This is among my favourite cse courses and is really the primer course to anything you want to do in theoretical computer science. The course lay…"
The course panel on UNSW Wall shows every review and discussion in full.
Q: Is COMP4141 worth taking?
A: Averaged over 18 reviews: overall 3.8/5.
Q: Which faculty teaches COMP4141, and when is it offered?
A: COMP4141 is taught by the Faculty of Engineering. Check the official handbook for the current year.
UNSW Wall is an independent student community and is not affiliated with UNSW Sydney.