Skip to content
EntityQ1065968· pop 13· linked from 41 articles

Partitionsproblem

Sign in to save

NP-vollständiges Problem

Wikidata facts

Show 2 more facts
computational complexity
NP-complete
Sources (2)

via Wikidata · CC0

Article · Deutsch

Das Partitionsproblem (auch Zahlenaufteilungsproblem, oft mit PARTITION notiert) ist ein Optimierungs- bzw. Entscheidungsproblem der Kombinatorik.

Abstract from DBpedia / Wikipedia · CC BY-SA