El problema de la suma de subconjuntos es un ejemplo de problema NP-hard y se define como sigue: dado un conjunto "S" de enteros, ¿existe un subconjunto no vacío de "S" cuyos elementos sumen cero?