El problema de partición es equivalente a un caso particular del problema de la suma de subconjuntos, el cual dice: dado un conjunto "S" de enteros, ¿existe algún subconjunto "S" de "S" cuyos elementos suman exactamente "t" /2, donde "t" es la suma de todos los elementos de "S"? La equivalencia puede verse definiendo "S" como la diferencia "S" − "S".