31 — Classes P et NP. Problèmes NP-complets. Exemples.

Liste de tous les développements proposés pour cette leçon

• 2-SAT
• NP-complétude du problème de 3-colorabilité d'un graphe