MATH3163/5164M available handouts and other
information:
Slides of introductory first lecture (pdf file)
Introductory Notes (pdf file)
Problems 1 (pdf file)
Problems 2 (pdf file)
Problems 3 (pdf file)
Problems 4 (pdf file)
Problems 5 (pdf file)
Problems 6 (pdf file)
Solutions to Problems 6 (pdf file)
MATH3163 Problems 7 (pdf file)
MATH5164M Problems 7 (pdf file)
Definition 8.1 of oracle Turing machine (pdf file)
January 2003 MATH3163 examination paper (pdf file)
January 2005 MATH3163 examination paper (pdf file)
January 2006 MATH3163 examination paper (pdf file)
January 2008 MATH3163 examination paper (pdf file)
January 2008 MATH3163 examination solutions (pdf file)
January 2008 MATH5163 examination paper (pdf file)
January 2008 MATH5163 examination solutions (pdf file)
January 2009 MATH3163 examination paper (pdf file)
January 2009 MATH5163 examination paper (pdf file)
Slides from the lectures on the
Friedberg-Muchnik Theorem (pdf file) - and
condensed version (pdf file)
List
of errata for the recommended book for the course Computability Theory