Problem podziału
Sign in to saveNP-complete problem in computer science
Wikidata facts
- Instance of
- computational problem
Show 2 more facts
- computational complexity
- NP-complete
- Stack Exchange tag
- stackoverflow.com/tags/partition-problem
Sources (2)
via Wikidata · CC0
Article · Polski
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?
Abstract from DBpedia / Wikipedia · CC BY-SA