tlasWiki
R
Sciences et natureN° 45525

Théorème de Cook

En informatique théorique, plus précisément en théorie de la complexité, le théorème de Cook aussi appelé théorème de Cook-Levin est le théorème qui affirme…

ATQ7 000DEF5 290

Théorème de Cook

RareSciences et naturen° 45 525

3 298lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • R
    Sciences et natureN° 45525

    Théorème de Cook

    En informatique théorique, plus précisément en théorie de la complexité, le théorème de Cook aussi appelé théorème de Cook-Levin est le théorème qui affirme…

    ATQ7 000DEF5 290
    ClassiqueJamais tirée
  • RH
    Sciences et natureN° 45525

    Théorème de Cook

    En informatique théorique, plus précisément en théorie de la complexité, le théorème de Cook aussi appelé théorème de Cook-Levin est le théorème qui affirme…

    ATQ7 000DEF5 290
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 45525

    Théorème de Cook

    En informatique théorique, plus précisément en théorie de la complexité, le théorème de Cook aussi appelé théorème de Cook-Levin est le théorème qui affirme…

    ATQ7 000DEF5 290
    RainbowJamais tirée
Lire l'article de Wikipédia

En informatique théorique, plus précisément en théorie de la complexité, le théorème de Cook aussi appelé théorème de Cook-Levin est le théorème qui affirme que le problème SAT, c'est-à-dire le problème de satisfaisabilité d'une formule de la logique propositionnelle, est NP-complet. Il a été démontré en 1971 par Stephen Cook et, sensiblement au même moment, par Leonid Levin. Ce résultat est important car si on montre qu'il existe un algorithme en temps polynomial pour le problème SAT, alors le problème P = NP est résolu.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Théorème de Cook », licence CC BY-SA 4.0. Comment jouer.