Assertion: partition problem | /r/HasProperty | the task
Facets:
value: in number theory
type: OTHER
value: in computer science
type: OTHER
Source sentences:
text: In number theory and computer science, the partition problem, or number partitioning, is the task of deciding whether a given multiset S of positive integers can be partitioned into two subsets S 1 and S 2 such that the sum of the numbers in S 1 equals the sum of the numbers in S 2 .