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
Enseignant : Pascal Koiran