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

Liste des plans proposés

• Plan de Mathis Degryse (#31_0000)
  
  • Développements
    • NP-complétude du problème de 3-colorabilité d'un graphe par Mathis Degryse (#00030)
      

      Utilisable dans les leçons : 31
      Références :

  • Remarques
  • Références

Liste de tous les développements proposés

Note : certains développements peuvent être proposés sans faire directement référence à un plan.

• 2-SAT par Balthazar Patiachvili (#00010)
  

  Utilisable dans les leçons : 07 / 31
  Références :

• NP-complétude du problème de 3-colorabilité d'un graphe par Mathis Degryse (#00030)
  

  Utilisable dans les leçons : 31
  Références :

Voir la liste complète des développements proposés