Ceci est la version 2016鈥�2017 de l'annuaire 茅lectronique. Veuillez mettre 脿 jour l'ann茅e dans la barre d'adresse de votre navigateur pour une version plus r茅cente de cette page, ou cliquez ici pour consulter l'annuaire la plus r茅cente.
Vue d'ensemble
Math茅matiques et Statistiques (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 2016-2017 academic year.
Instructors: There are no professors associated with this course for the 2016-2017 academic year.
Winter
Prerequisites: MATH 488 or equivalent or consent of instructor