Skip to main content

Computational complexity

Recommended Week

Weeks 19-23


Nigel Smart, Raphael Clifford


Discuss fundamental concept from complexity: O(), Theta(), Omega() and o().

Go through P and NP etc. in more detail (once it has been covered during the lectures).

See also

Homework exercises from "Introduction to Software Engineering" which concern the above topics.; see here.