Partition problem
En ciencias de la computación, el Problema de la partición es un problema NP-completo, que visto como un problema de decisión, consiste en decidir si, dado un multiconjunto de números enteros, puede este ser particionado en dos "mitades" tal que sumando los elementos de cada una, ambas den como resultado la misma suma. Más precisamente, dado un multiconjunto S de enteros: ¿existe alguna forma de partir S en dos subconjuntos S1 y S2, tal que la suma de los elementos en S1 sea igual que la suma de los elementos en S2?
Wikipage disambiguates
3-partition problemAgreeable subsetAnt colony optimization algorithmsApproximations algorithms for the partition problemBin packing problemBirthday problemChange-making problemChristian BorgsDynamic programmingEnvy-free item allocationEnvy minimizationKarmarkar-Karp heuristicKarmarkar–Karp heuristicKarp's 21 NP-complete problemsLargest differencing methodList of NP-complete problemsList of partition topicsList of unsolved problems in fair divisionMax-min item allocationMaximin shareMaximum cutMultiway number partitioningNumber partitioningParallel task scheduling problemPartitionPartitioning problemProportional item allocationPseudopolynomial time number partitioningQuadratic unconstrained binary optimizationSubset sum problemUndercut procedure
Link from a Wikipage to another Wikipage
primaryTopic
Partition problem
En ciencias de la computación, el Problema de la partición es un problema NP-completo, que visto como un problema de decisión, consiste en decidir si, dado un multiconjunto de números enteros, puede este ser particionado en dos "mitades" tal que sumando los elementos de cada una, ambas den como resultado la misma suma. Más precisamente, dado un multiconjunto S de enteros: ¿existe alguna forma de partir S en dos subconjuntos S1 y S2, tal que la suma de los elementos en S1 sea igual que la suma de los elementos en S2?
has abstract
En ciencias de la computación, ...... tilizando codificación unaria.
@es
En informatique théorique, le ...... c'est un problème NP-complet.
@fr
Het partitieprobleem is een probleem uit de combinatoriek.
@nl
Na ciência da computação, o pr ...... de forma eficiente na prática.
@pt
Problem podziału – jeden z mod ...... się sumie elementów zbioru U?
@pl
Problém dvou loupežníků je v m ...... hodnot věcí v druhé skupině).
@cs
Задача разбиения множества чис ...... может быть решена эффективно.
@ru
У теорії чисел та інформатиці, ...... чно розв'язати за час O(2S/2).
@uk
분할 문제(partition problem)는 전산학에 ...... 즉, 3분할 문제는 을 쓰는 경우에도 NP-완전이다.
@ko
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,025,273,645
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
hypernym
type
comment
En ciencias de la computación, ...... a suma de los elementos en S2?
@es
En informatique théorique, le ...... c'est un problème NP-complet.
@fr
Het partitieprobleem is een probleem uit de combinatoriek.
@nl
Na ciência da computação, o pr ...... oblema NP-difícil mais fácil".
@pt
Problem podziału – jeden z mod ...... się sumie elementów zbioru U?
@pl
Problém dvou loupežníků je v m ...... hodnot věcí v druhé skupině).
@cs
Задача разбиения множества чис ...... ростейшей NP-трудной задачей".
@ru
У теорії чисел та інформатиці, ...... чно розв'язати за час O(2S/2).
@uk
분할 문제(partition problem)는 전산학에 ...... 즉, 3분할 문제는 을 쓰는 경우에도 NP-완전이다.
@ko
label
Partitieprobleem
@nl
Partition problem
@en
Partitionsproblem
@de
Problem podziału
@pl
Problema da partição
@pt
Problema de la partición
@es
Problème de partition
@fr
Problém dvou loupežníků
@cs
Задача про розбиття
@uk
Задача разбиения множества чисел
@ru