Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01286987n
Noun Concept
Categories: Problemas NP-completos
ES
Lista de 21 problemas NP-completos de Karp  lista de 21 problemas NP completos de Karp  21 problemas NP-completos de Karp  21 karp problemas np-completos
ES
Por Lista de 21 problemas NP-completos de Karp se entiende a una lista de 21 problemas computacionales famosos, que tratan sobre combinatoria y teoría de grafos, y que cumplen la característica en común de que todos ellos pertenecen a la clase de complejidad de los NP-completos. Wikipedia
Definitions
Relations
Sources
ES
Por Lista de 21 problemas NP-completos de Karp se entiende a una lista de 21 problemas computacionales famosos, que tratan sobre combinatoria y teoría de grafos, y que cumplen la característica en común de que todos ellos pertenecen a la clase de complejidad de los NP-completos. Wikipedia
IS A
conjunto
HAS PART
Problema del camino Hamiltoniano
EN
job-shop scheduling
problema de la mochila
EN
clique cover
conjunto retroalimentación vértice
+13 relations
CARDINALITY OF THIS SET
veintiuno
CREATOR
Richard Karp
NAMED AFTER
NP-completo
Richard Karp
Wikipedia
ES
Lista de 21 problemas NP-completos de Karp
Wikidata
ES
lista de 21 problemas NP-completos de Karp
Wikipedia Redirections
ES
21 problemas NP-completos de Karp, Lista de 21 problemas NP completos de Karp
Wikidata Alias
ES
21 problemas NP-completos de Karp, lista de 21 problemas NP completos de Karp, Lista de 21 problemas NP completos de Karp
Wikipedia Translations
ES
21 karp 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