Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:04769801n
Noun Named Entity
Categories: Problème NP-complet
FR
problème 3-SAT  3-SAT  Problème 3SAT
FR
En informatique théorique, plus précisément en théorie de la complexité, le problème 3-SAT est un problème surtout utilisé pour démontrer que d'autres problèmes sont NP-difficiles. Wikipedia
Definitions
Relations
Sources
FR
En informatique théorique, plus précisément en théorie de la complexité, le problème 3-SAT est un problème surtout utilisé pour démontrer que d'autres problèmes sont NP-difficiles. Wikipedia
IS A
problème NP-complet
Wikipedia
FR
problème 3-SAT
Wikidata
FR
Problème 3-SAT
Wikipedia Redirections
FR
3-SAT, problème 3SAT
Wikidata Alias
FR
3-SAT, Problème 3SAT

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