El problema de la suma de subconjuntos es un problema importante en la teoría de la complejidad y en la criptografía. El problema es este: dado un conjunto de enteros, ¿existe algún subconjunto cuya suma sea exactamente cero? Por ejemplo, dado el conjunto { 7, 3, 2, 5, 8}, la respuesta es SI, porque el subconjunto { 3, 2, 5} suma cero. Este problema es NP-completo.

rdfs:comment
  • El problema de la suma de subconjuntos es un problema importante en la teoría de la complejidad y en la criptografía. El problema es este: dado un conjunto de enteros, ¿existe algún subconjunto cuya suma sea exactamente cero? Por ejemplo, dado el conjunto { 7, 3, 2, 5, 8}, la respuesta es SI, porque el subconjunto { 3, 2, 5} suma cero. Este problema es NP-completo. (es)
foaf:isPrimaryTopicOf
rdfs:label
  • Problema de la suma de subconjuntos (es)
Is foaf:primaryTopic of
dcterms:subject
prov:wasDerivedFrom
dbpedia-owl:wikiPageID
  • 238806 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 6901 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 15 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 71681093 (xsd:integer)
dbpedia-owl:wikiPageWikiLink [14 values]
Is dbpedia-owl:wikiPageWikiLink of