Computer Laboratory Home Page Search A-Z Directory Help
University of Cambridge Home Computer Laboratory
Complexity Theory
Computer Laboratory > Course material 2003-04 > Complexity Theory

Complexity Theory

Principal lecturer: Dr Anuj Dawar
Taken by: Part IB, Part II (General), Diploma


Course Notes
Note: The course notes present the material in a different order to the lectures. To follow along with the lectures, the slides below may be more useful.

Slides used in the lectures.
A further batch of slides covering material for the final lecture.

Suggested Exercises
Note: these exercises are intended to explore in further detail some issues raised in the lectures, and encourage you to extend further the techniques that have been developed there. They are not intended to reflect the kind of questions that might come up in an exam. Please have a look at past exam papers for an idea of what kinds of questions might be asked.

Exercise Sheet 1
Exercise Sheet 2
Exercise Sheet 3
Exercise Sheet 4

Past exam questions

Please fill in the lecture course feedback form.