Problem podziału

Problem podziału jest jednym z ważnych problemów NP-zupełnych w informatyce. Problem przedstawia się następująco: czy dla danego skończonego zbioru liczb całkowitych S istnieje taki podział tego zbioru na podzbiory T i U, że suma elementów zbioru T równa się sumie elementów zbioru U?