Nota : Ceci est la version 2011鈥�2012 de l鈥檃nnuaire 茅lectronique. Veuillez mettre 脿 jour l鈥檃nn茅e dans la barre d鈥檃dresse 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.
Trimestres : Hiver 2012
Charg茅s de cours : Loveys, James G (Winter)
Winter
Prerequisites: MATH 488 or equivalent or consent of instructor