Alt küme toplamı problemi
Bilgisayar Bilimleri Problemi
Genel bilgiler
Alt kümesi toplamı sorunu (SSP), karar problemi de bilgisayar biliminin.
En genel formülasyonunda, çok sayıda tamsayı ve bir hedef toplam vardır ve soru, tamsayıların herhangi bir alt kümesinin tam olarak toplamının olup olmadığına karar vermektir.
Sorunun NP-complete olduğu biliniyor. Ayrıca, bazı kısıtlı varyantları da NP-tamamlanmıştır.
SSP, sırt çantası probleminin ve çoklu alt küme toplamı probleminin özel bir halidir.