![]() |
| |||
splitting of a set (ssn) | |||
splitting of a set (NP-полная задача, в которой задано семейство С подмножеств конечного множества S и требуется определить, существует ли разбиение 5 на две части такое, что ни одно из подмножеств С не содержится ни в одной из этих частей) |