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: Winter 2010
Instructors: Makkai, Michael (Winter)
- Winter
- Prerequisites: MATH 488 or equivalent or consent of instructor