Complexity Theory
2001-02

University of Cambridge Computer Laboratory

Principal lecturer: Dr Anuj Dawar (ad260@cl.cam.ac.uk)
Taken by: Part IB, Part II (General), Diploma

Syllabus
Past exam questions

Notes

Slides for the lectures: slides.ps.gz 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