| Subject | English | Russian |
| progr. | logic program example for subset problem | пример логической программы для задачи о подмножествах (ssn) |
| progr. | subset problem | задача о подмножествах (ssn) |
| cryptogr. | subset sum problem | задача о сумме подмножеств (важная задача в теории сложности алгоритмов и криптографии. Задача заключается в нахождении хотя бы одного непустого подмножества некоторого набора чисел, чтобы сумма чисел этого подмножества равнялась нулю. Например, пусть задано множество {−7, −3, −2, 5, 8}, тогда подмножество {−3, −2, 5} даёт в сумме ноль. Задача является NP-полной. Alex_Odeychuk) |