Algorithmique 2

Le cours est assuré par Nathalie Bertrand.

Contenu

1. Classes de complexité P et NP. NP-complétude.
2. Techniques de calcul de complexité. Complexité en moyenne.
3. Algorithmes d'approximation.
4. Analyse amortie.
5. Algorithmes randomisés.

Examens