MATH43011/63011 Computation and Complexity
This is a 15-credit first-semester course aimed primarily at third/fourth-year MMath and MSc students. Third-year BSc Mathematics students may take the course with the permission of the Senior Tutor. Mathematics PhD students are also welcome and can count the course towards their taught course requirements. 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.
Lectures for 2012-13 have now finished. The next presentation of the course will be in Autumn 2013. In the meantime you may wish to look at....
- Official course descriptions for MATH43011 and MATH63011 (2012-13 presentation)
- Clay Mathematics Institute "P vs NP" page
- The Lego Turing Machine
