Advanced theory of computation
J N Crossley
4 points * Two 1-hour lectures per week * Clayton * Prerequisites: As for CSC3010; additional prerequisite CSC2030 * Corequisites: As for CSC3030
This subject covers models of computation and the limits of computability, computational complexity, the theory of P and NP, NP-completeness, practical approaches to solving NP-complete problems.
Assessment
Examinations (2 hours): 70% * Practical work: 30%