Notes
Slides for the lectures: slides.ps.gz or slides.pdf
The additional three slides on graph colourability used in the lecture on 14 May are available here.
The additional slide on responses to NP-completeness used in the lecture on 18 May is available here.Lecture Notes expanding on the slides, covering the material in the first two lectures
Lecture Notes covering the material in lectures 3 to 5.
Lecture Notes covering the material in lectures 6 and 7.
Lecture Notes covering the material in lectures 8 to 10.
Notes for further lectures will be posted here, as the course progresses.
Suggested Exercises
Exercise Sheet 1 (2 May 2001)
Exercise Sheet 2 (8 May 2001)
Exercise Sheet 3 (14 May 2001)
Exercise Sheet 4 (22 May 2001)