Изменения

Перейти к: навигация, поиск

NP-полнота задачи о сумме подмножества

146 байт добавлено, 21:26, 16 мая 2016
м
См. также
Тогда набору значений <math>Y = (0,0,0,1):~ \phi(Y) = 1</math> соответствует <math>S' = \{w_{1},~w_{2},~w_{3},~v_{4},~d_{1},~e_{1},~e_{2}\}</math>. И действительно, <math>100001 + 10000 + 1010 + 101 + 10 + 20 + 2 = 111144</math>.
 
==См. также==
* [[NP]]
* [[NPH]]
* [[NPC]]
* [[Классы NP и Σ₁]]
* [[3CNFSAT]]
* [[Примеры NP-полных языков]]
==Источники информации==
54
правки

Навигация