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 2013-2014.
Chargés de cours : Aucun professeur n’est associé à ce cours pour l’année universitaire 2013-2014.