En ciencias de la computación, el Problema de 3-partición es un problema NP-completo, que consiste en decidir si dado un multiconjunto S de n = 3m enteros positivos, puede ser particionado en m subconjuntos S1, S2, , Sm tal que la suma de sus elementos sea la misma. Más precisamente, dado un multiconjunto S de 3m números enteros positivos, ¿puede S partirse en m subconjuntos S1, S2,... , Sm tal que la suma de los números de cada subconjunto sea igual?. Los subconjuntos S1,S2,...

rdfs:comment
  • En ciencias de la computación, el Problema de 3-partición es un problema NP-completo, que consiste en decidir si dado un multiconjunto S de n = 3m enteros positivos, puede ser particionado en m subconjuntos S1, S2, , Sm tal que la suma de sus elementos sea la misma. Más precisamente, dado un multiconjunto S de 3m números enteros positivos, ¿puede S partirse en m subconjuntos S1, S2,... , Sm tal que la suma de los números de cada subconjunto sea igual?. Los subconjuntos S1,S2,... (es)
foaf:isPrimaryTopicOf
rdfs:label
  • Problema de la 3-partición (es)
Is foaf:primaryTopic of
dcterms:subject
prov:wasDerivedFrom
dbpedia-owl:wikiPageID
  • 1612808 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 3914 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 20 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 64532177 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink [12 values]
Is dbpedia-owl:wikiPageWikiLink of