suivant :
10.4.1 Courte méditation
remonter :
10. Théorie de la
précédent :
10.3.3 Application
10.4 Les problèmes NP-complets
Sous-sections
10.4.1 Courte méditation
10.4.2 3-SAT
10.4.3 Conséquences déprimantes
10.4.4 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
Alexandre
2009-07-20