Le problème est le suivant : étant donné un ensemble d'entiers, la somme de certains sous-ensembles non vides est-elle exactement égale à zéro ?
Le problème de la somme des sous-ensembles est un problème important de l'informatique.