Nota : Ceci est la version 2012–2013 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.
Trimestres : Ce cours n’est pas au programme de l’année universitaire 2012-2013.
Chargés de cours : Aucun professeur n’est associé à ce cours pour l’année universitaire 2012-2013.
Winter
Prerequisites: MATH 488 or equivalent or consent of instructor