MATH43011/63011 Computation and Complexity
This is a 15-credit first-semester course aimed primarily at third/fourth-year MMath and MSc students. Mathematics PhD students are also welcome and can count the course towards their taught course requirements. Please note that there is a possibility this course will not be running next year (2014-15), so third-year MMath (and part-time MSc or first-year PhD) students keen to take the course should do so this year.Third-year BSc Mathematics students may take the course with the permission of the Senior Tutor. Students from other schools are welcome to attend on an informal (non-examined) basis; if their home school allows they may also be able to take the course for credit, but they should speak to me before registering to do this.
Sessions for 2013-14 are at the following times:
- Mondays 13:00-15:00 (with a short break in the middle) in Alan Turing G.207 (building 46 on the campus map)
- Wednesdays 10:00-11:00 (except Wednesday 20th November) in Alan Turing G.108 (building 46 on the campus map)
Lectures start in Week 1 (Monday 23rd September). There are no lectures in reading week (Monday 28th and Wednesday 30th October) and no lecture on Wednesday 20th November. Initially all sessions will be lectures; later on we will use a few of them as tutorials.My office hour in Semester 1 of 2013-14 is generally 11:30-12:30 on Wednesdays (except reading week), in room 2.144 in the Alan Turing Building. However, there is no office hour on Wednesday 20th November. If you are unable to come at to my office hour then please feel free to email me for an appointment (or just ask a question by email).
Course materials available online....
- Notes: Introduction - Practicalities - Chapter 1 - Chapter 2 - Chapter 3 - Chapter 4 (and that's the lot!)
- Exercises: Sheet 1 - Sheet 2 - Sheet 3 (there is no Exercise Sheet 4 - exercises for Chapter 4 are on Sheet 3)
- Solutions: Sheet 1 - Sheet 2 - Sheet 3