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