Computational complexity

Recommended Week

Originator

Task

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.