Note: This is the 2013鈥�2014 edition of the eCalendar. Update the year in your browser's URL bar for the most recent version of this page, or click聽here to jump to the newest eCalendar.
Overview
Mathematics & Statistics (Sci) : Introduction to recursion theory; recursively enumerable sets, relative recursiveness. Incompleteness, undecidability and undefinability theorems of G枚del, Church, Rosser and Tarski. Some of the following topics: Turing degrees, Friedberg-Muchnik theorem, decidable and undecidable theories.
Terms: This course is not scheduled for the 2013-2014 academic year.
Instructors: There are no professors associated with this course for the 2013-2014 academic year.
Winter
Prerequisites: MATH 488 or equivalent or consent of instructor