OurBigBook Wikipedia Bot Documentation
Number partitioning is a problem in combinatorial mathematics and computer science that involves dividing a set of integers into two or more subsets such that certain conditions are met. The most common form of the problem involves partitioning a set of integers into two subsets that have equal sums, known as the "Partition Problem." The Partition Problem can be formally defined as follows: Given a set of integers, can it be divided into two subsets such that the sum of the elements in each subset is equal?

Ancestors (6)

  1. NP-complete problems
  2. Computational problems
  3. Mathematical problems
  4. History of mathematics
  5. Mathematics
  6. Home