Problem podziału
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
[edytuj | edytuj kod]- Stephan Mertens, Phase Transitions in Combinatorial Problems: A physicist's approach to number partitioning, „Theoretical Computer Science”, 1, 2001, s. 79–108, DOI: 10.1016/S0304-3975(01)00153-0 [dostęp 2016-06-08].