Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03511484n
Noun Named Entity
Categories: Réduction de problème, Logique mathématique, Théorème de la théorie de la complexité
FR
théorème de Cook  théorème de Cook-Levin
FR
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. Wikipedia
Definitions
Relations
Sources
FR
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. Wikipedia
Théorème en informatique théorique Wikidata
IS A
théorème
NAMED AFTER
Stephen Cook
Leonid Levin
SOLVED BY
Leonid Levin
Wikipedia
FR
théorème de Cook
Wikidata
FR
théorème de Cook
Wikipedia Redirections
FR
théorème de Cook-Levin
Wikidata Alias
FR
théorème de Cook-Levin
Wikipedia Translations
FR
théorème de cook-levin

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License