Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03346366n
Noun Named Entity
Categories: Classe de complexité
FR
NP-facile
FR
Dans la théorie de la complexité, un problème est NP-facile s'il est résoluble en temps polynomial par une machine de Turing déterministe avec oracle, pour un certain problème de décision dans NP. Wikipedia
Definitions
Relations
Sources
FR
Dans la théorie de la complexité, un problème est NP-facile s'il est résoluble en temps polynomial par une machine de Turing déterministe avec oracle, pour un certain problème de décision dans NP. Wikipedia
IS A
classe de complexité
HAS PART
EN
NP-equivalent
NAMED AFTER
NP
Wikipedia
FR
NP-facile
Wikidata
FR
NP-facile

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