suivant:
Courte méditation
monter:
Théorie de la complexité
précédent:
Application
Table des matières
Les problèmes NP-complets
Sous-sections
Courte méditation
3-SAT
Conséquences déprimantes
Un espoir vain
Exercice 1 - 3-SAT/CLIQUE
Exercice 2 - K-COLORATION/ENSEMBLE STABLE
Exercice 3 - CLIQUE/ENSEMBLE STABLE
Exercice 4 - ENSEMBLE STABLE/COUVERTURE
Exercice 5 - 3-SAT/SUBSET SUM
Exercice 6 - PARTITION/SUBSET SUM
Exercice 7 - PARTITION/SAC A DOS
Exercice 8 - Ordonnancement
klaus 2010-08-05