Développement : 3-SAT NP complet, 2-SAT dans P

Détails/Enoncé :

3SAT NP-complet c'est le théorème de Cook : https://agreg-maths.fr/developpements/206

Recasages pour l'année 2024 :

  • Pas de recasages pour cette année.

Versions :

Pas de version pour ce développement.

Références utilisées dans les versions de ce développement :