Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01649624n
Noun Named Entity
Categories: Optimización, Clases de complejidad
ES
NP-completo  NP-completitud  NP completitud  NP completo  Problema NP-completo
ES
En teoría de la complejidad computacional, la clase de complejidad NP-completo es el subconjunto de los problemas de decisión en NP tal que todo problema en NP se puede reducir en cada uno de los problemas de NP-completo. Wikipedia
Definitions
Relations
Sources
ES
En teoría de la complejidad computacional, la clase de complejidad NP-completo es el subconjunto de los problemas de decisión en NP tal que todo problema en NP se puede reducir en cada uno de los problemas de NP-completo. Wikipedia
IS A
clase de complejidad
problema computacional
HAS PART
Totalmente NP-completo
EN
Weak NP-completeness
PART OF
NP
NP-hard
HAS KIND
Teorema de Cook
HAS INSTANCE
problema de satisfacción de restricciones
problema de satisfacibilidad booleana
FR
problème 3-SAT
FR
problème du k-supplier
FR
Mojidoku
+1 relations
FACET OF
clases de complejidad P y NP
Wikipedia
ES
NP-completo
Wikidata
ES
NP-completo
Wikipedia Redirections
ES
NP-completitud, NP completitud, NP completo, problema NP-completo, Problema NP completo, problemas NP-completos, Problemas NP completos
Wikidata Alias
ES
NP-completitud, NP completitud, NP completo, Problema NP-completo, Problema NP completo, Problemas NP-completos, Problemas NP completos

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