3-SAT NP complet, 2-SAT dans P
3SAT NP-complet c'est le théorème de Cook : https://agreg-maths.fr/developpements/206
| Qualité | Numéro | Titre |
|---|---|---|
| 5 | 26 | Classes P et NP. Problèmes NP-complets. Exemples.2022 |
| 5 | 28 | Formules du calcul propositionnel : représentation, formes normales, satisfiabilité. Applications.2022 |