Problem podziału

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj

Problem podziału – w informatyce jeden z modelowych problemów NP-zupełnych przedstawiający się następująco: czy dla danego skończonego zbioru liczb całkowitych istnieje jego podział na dwa jego podzbiory U i T, że suma elementów zbioru T równa się sumie elementów zbioru U?