Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01649624n
Noun Named Entity
Categories: Classes de complexidade
PT
NP-completo  NP Completo
PT
Na teoria da complexidade computacional, a classe de complexidade é o subconjunto dos problemas NP de tal modo que todo problema em NP se pode reduzir, com uma redução de tempo polinomial, a um dos problemas NP-completo. Wikipedia
Definitions
Relations
Sources
PT
Na teoria da complexidade computacional, a classe de complexidade é o subconjunto dos problemas NP de tal modo que todo problema em NP se pode reduzir, com uma redução de tempo polinomial, a um dos problemas NP-completo. Wikipedia
IS A
classe de complexidade
problema computacional
HAS PART
fortemente NP-completo
EN
Weak NP-completeness
PART OF
NP
NP-difícil
HAS KIND
Teorema de Cook-Levin
HAS INSTANCE
o problema da satisfação de restrições
problema de satisfatibilidade booleana
FR
problème 3-SAT
FR
problème du k-supplier
FR
Mojidoku
+1 relations
FACET OF
P versus NP
Wikipedia
PT
NP-completo
Wikidata
PT
NP-completo
Wikipedia Redirections
PT
NP-Completo, NP Completo
Wikidata Alias
PT
NP Completo

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