Hugo Salou – ENS M1
Computational Complexity
Enseignant : Pascal Koiran
Cours complet
Cours par chapitres
Chapitre 1 :
Machines de Turing
Chapitre 2 :
Circuits booléens
Chapitre 3 :
Complexité en espace
Chapitre 4 :
Oracles et fonctions de conseil
Chapitre 5 :
Hiérarchie polynomiale
Chapitre 6 :
Algorithmes probabilistes
Chapitre 7 :
Protocoles interactifs