Course material 2010–11
Complexity Theory
Principal lecturer: Prof Anuj Dawar
Taken by: Part IB
Syllabus
Slides
- Lecture 1
- Lecture 2
- Lecture 3
- Lecture 4
- Lecture 5
- Lecture 6
- Lecture 7
- Lecture 8
- Lecture 9
- Lecture 10
- Lecture 11
- Lecture 12
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
Feedback:
Please fill in the
lecture course
feedback form.