Complexity Theory
2003-04
Principal lecturer: Dr Anuj Dawar
Taken by: Part IB, Part II (General), Diploma
Syllabus
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
Feedback:
Please fill in the
lecture course
feedback form.
|
