0зной
1ответ
1зной
1ответ
Является ли NP-полным pr0blem также NP-твердым?
0зной
2ответ
Что означает это предложение: «Это NP-сложно аппроксимировать Max-3-DM с привязкой 2»?
1зной
1ответ
Является ли эта задача оптимизации двудольных графов NP-полной?
1зной
1ответ
1зной
1ответ
Понимания временной сложности фиксированного размера к-клика
0зной
1ответ
Как сокращение используется для доказательства твердости через противоречие?