Complexité 2017-2018
Tutorat de Complexité
L3 ENS Paris-Saclay -- 2017/2018
Vous trouverez le polycopié du cours sur la page de
Philippe Schnoebelen et tous les TDs sur la page
d'Adrien Koutsos.
-
14 décembre : Réductions, NP-complétude, clauses de Horn.
Énoncé et Corrigé
-
11 janvier : Réductions, NP-complétude, NL-complétude.
Énoncé et Corrigé