1
Sayı Bölme özel durumunun NP sertliği
Aşağıdaki sorunu düşünün, Bir dizi Verilen pozitif sayılar { a 1 , ... , bir n } hangi bir sabittir, biz içine setini bölümlere ayırmak istediğiniz boyutu alt kümelerine k böylece her toplamının ürün alt küme maksimize edilir.n=kmn=kmn = k m{a1,…,an}{a1,…,an}\{ a_1, \dots, a_n \}mk≥3k≥3k \ge 3mmmkkk Sorun, her bir …