Notes de cours
Classes de complexité P et NP. Réductions. Problèmes NP-complets
Vérification probabiliste et Approximation
Algorithmes efficaces et complexité
La méthode des poids multiplicatifs: un algorithme générique pour l’apprentissage et l’optimisation
Théorie des jeux. Algorithmes et complexité
Apprentissage par renforcement. Optimisation en univers incertain