MATH43011/63011 Computation and Complexity
This is a 15-credit first-semester course aimed primarily at third/fourth-year MMath, MSc Logic and MSc Pure Mathematics students. Third-year BSc students may take the course with the permission of the Senior Tutor. PhD students and others are welcome to attend on an informal (non-examined) basis. It may be possible for students from other schools to take the course for credit, but you should speak to me before registering.
Lectures for 2011-12 have now finished. The next presentation of the course will be in the 2012-13 academic year. In the meantime you may wish to look at....
- Official course descriptions for MATH43011 and MATH63011 (2011-12 presentation)
- Clay Mathematics Institute "P vs NP" page
- The Lego Turing Machine
