Problem podziału – jeden z modelowych problemów NP-zupełnych przedstawiający się następująco: czy dla danego skończonego multizbioru 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?

Bibliografia

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.