e/Partition problem

New Query

Information
has glosseng: In computer science, the partition problem is an NP-complete problem. The problem is to decide whether a given multiset of integers can be partitioned into two "halves" that have the same sum. More precisely, given a multiset S of integers, is there a way to partition S into two subsets S1 and S2 such that the sum of the numbers in S1 equals the sum of the numbers in S2? The subsets S1 and S2 must form a partition in the sense that they are disjoint and they cover S. The optimization version asks for the "best" partition, and can be stated as: Find a partition into two subsets S_1, S_2 such that \max(\operatornamesum}(S_1), \operatornamesum}(S_2)) is minimized (sometimes with the additional constraint that the sizes of the two sets in the partition must be equal, or differ by at most 1).
lexicalizationeng: partition problem
lexicalizationeng: Partitioning problem
instance ofe/NP-complete
Meaning
Czech
has glossces: Problém dvou loupežníků jak rozdělit kořist (oceněné věci) mezi 2 loupežníky, aby dostali oba věci ve stejné hodnotě. Jde o NP-úplný problém.
lexicalizationces: Problém dvou loupežníků
German
has glossdeu: Das Partitionsproblem (auch Zahlenaufteilungsproblem, oft mit PARTITION notiert) ist ein Optimierungs- bzw. Entscheidungsproblem der Kombinatorik.
lexicalizationdeu: Partitionsproblem
Korean
has glosskor: 분할 문제는 전산학에서 다루는 NP-완전 문제이다. 이 문제는 정수 중복집합을 합이 같은 두 집합으로 나눌 수 있는지를 묻는다. 더 정확히 기술하면, 정수 중복집합 S가 있을 때, S를 S1과 S2로 나누어서 두 부분집합에 속한 숫자들의 합이 똑같도록 할 수 있는지를 묻는 문제이다. 부분집합 S1과 S2는 서로소이고 S를 덮는다는 관점에서 볼 때 S를 분할한다.
lexicalizationkor: 분할 문제
Polish
has glosspol: Problem podziału jest jednym z ważnych problemów NP-zupełnych w informatyce. Problem przedstawia się następująco: czy dla danego skończonego zbioru liczb całkowitych S istnieje taki podział tego zbioru na podzbiory T i U, że suma elementów zbioru T równa się sumie elementów zbioru U?
lexicalizationpol: Problem podziału
Castilian
has glossspa: 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 éste ser particionado en dos "mitades" tal que sumando los elementos de cada una, ambas den como resultado la misma suma.
lexicalizationspa: Problema de la particion
lexicalizationspa: Problema de la partición

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint