Complexity Theory

University of Cambridge Computer Laboratory

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

Past exam questions


Slides for the lectures: or slides.pdf

Lecture Notes expanding on the slides, covering the material in the first nine lectures.
Lecture Notes covering material in the last three lectures.

Suggested Exercises

Exercise Sheet 1 (2 May 2002)
Exercise Sheet 2 (10 May 2002)
Exercise Sheet 3 (17 May 2002)
Exercise Sheet 4 (24 May 2002)

IB | II(G) | Dip

Last modifed at 10:30 on 17/5/2002