Исправление dikiy, 24.11.13 15:58 (текущая версия) :
на сумму степеней двойки - полиномиальная
с чего бы это?это задача о сумме подмножеств. А она, как известно np полная.
Исходная версия dikiy, 24.11.13 15:57:
с чего бы это?это задача о сумме подмножеств.