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. Se puede decir que los problemas de NP-completo son los problemas más difíciles de NP y muy probablemente no formen parte de la clase de complejidad P.

rdfs:comment
  • 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. Se puede decir que los problemas de NP-completo son los problemas más difíciles de NP y muy probablemente no formen parte de la clase de complejidad P. (es)
foaf:isPrimaryTopicOf
rdfs:label
  • NP-completo (es)
Is foaf:primaryTopic of
dcterms:subject
prov:wasDerivedFrom
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
  • 65919 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 13758 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 62 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 67959773 (xsd:integer)
dbpedia-owl:wikiPageWikiLink [50 values]
Is dbpedia-owl:wikiPageWikiLink of [90 values]