1
NP-Härte eines Sonderfalls der Zahlenpartitionierung
Betrachten Sie das folgende Problem, Bei einem Satz von n=kmn=kmn = k m positiven Zahlen {a1,…,an}{a1,…,an}\{ a_1, \dots, a_n \} , in denen k≥3k≥3k \ge 3 eine Konstante ist, wollen wir die Menge in partitionieren mmm Teilmengen der Größe kkk , so dass das Produkt aus der Summe der einzelnen …