Théorème de Cook

De AgregmathKL
Révision de 26 février 2015 à 21:16 par Mathias Millet (discuter | contributions)

(diff) ← Version précédente | Voir la version courante (diff) | Version suivante → (diff)
Aller à : navigation, rechercher

Où l'on (re)découvre avec nostalgie son premier problème NP-complet…

Développement

Recasements

Références

  • Olivier Carton. Langages formels, calculabilité et complexité.