Colle 2

• Décidabilité : tout le cours.
• Complexité : tout le cours.
• Algorithme d'approximation : tout le cours.
• Algorithme probabiliste : tout le cours.

Bien sûr, on pourra donnner des exercices utilisant des graphes, par exemple...