About: Problemas NP-completos

Property	Value
dbo:wikiPageID	394445 (xsd:integer)
dbo:wikiPageRevisionID	119786219 (xsd:integer)
rdf:type	skos:Concept
rdfs:label	Problemas NP-completos (es) Problemas NP-completos (es)
skos:broader	category-es:Problemas_computacionales category-es:Complejidad_computacional
skos:prefLabel	Problemas NP-completos (es) Problemas NP-completos (es)
prov:wasDerivedFrom	wikipedia-es:Categoría:Problemas_NP-completos?oldid=119786219&ns=14
is dct:subject of	dbpedia-es:Problema_del_ciclo_hamiltoniano dbpedia-es:Buscaminas dbpedia-es:Tarea_de_selección_de_Wason dbpedia-es:Juego_del_15 dbpedia-es:Problema_de_la_división_de_un_conjunto dbpedia-es:Lista_de_21_problemas_NP-completos_de_Karp dbpedia-es:Addoku dbpedia-es:Camino_hamiltoniano dbpedia-es:Problema_de_la_3-partición dbpedia-es:Problema_del_camino_Hamiltoniano dbpedia-es:Problema_de_isomorfismo_de_subgrafos dbpedia-es:Conjunto_independiente dbpedia-es:Problema_de_enrutamiento_de_vehículos dbpedia-es:Problema_de_satisfacibilidad_booleana dbpedia-es:Problema_de_la_cobertura_de_cliques dbpedia-es:Nurikabe dbpedia-es:Problema_de_la_partición dbpedia-es:Problema_de_la_suma_de_subconjuntos dbpedia-es:Problema_del_conjunto_de_cobertura dbpedia-es:Problema_del_viajante dbpedia-es:Cubo_de_Rubik dbpedia-es:Cubo_de_espejos dbpedia-es:Problema_de_la_mochila dbpedia-es:Árbol_de_Steiner dbpedia-es:Conjunto_dominante dbpedia-es:Tetris dbpedia-es:Teorías_de_satisfacibilidad_módulo dbpedia-es:Triángulo_monocromático dbpedia-es:Kakuro dbpedia-es:Sudoku dbpedia-es:Nonograma dbpedia-es:FreeCell dbpedia-es:Problema_de_la_asignación_cuadrática dbpedia-es:Problema_de_rutas_de_vehículos dbpedia-es:Problema_del_cartero_chino dbpedia-es:Set_packing dbpedia-es:Kenken dbpedia-es:Problema_de_la_cobertura_de_vértices dbpedia-es:Problema_del_camino_más_largo dbpedia-es:Problema_del_clan