Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03229497n
Noun Named Entity
Categories: Classe de complexité, Théorie de la complexité des algorithmes
FR
NP-intermédiaire  théorème de Ladner
FR
En théorie de la complexité, un problème NP-intermédiaire est un problème dans NP, qui n'est ni NP-complet et ni dans P. La classe des problèmes NP-intermédiaires se note NPI. Wikipedia
Definitions
Relations
Sources
FR
En théorie de la complexité, un problème NP-intermédiaire est un problème dans NP, qui n'est ni NP-complet et ni dans P. La classe des problèmes NP-intermédiaires se note NPI. Wikipedia
IS A
classe de complexité
PART OF
NP
Wikipedia
FR
NP-intermédiaire
Wikidata
FR
NP-intermédiaire
Wikipedia Redirections
FR
théorème de Ladner

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