0зной
1ответ
Дано k-раскраска вершин графа (k-1) -краска
3зной
1ответ
Сложность измерения NP-комплекта
-4зной
1ответ
Как продемонстрировать NP-комплект
1зной
2ответ
Как некоторые NP-полные проблемы могут быть NP-Hard?
3зной
3ответ
Разбиение списка целых чисел для минимизации разницы их сумм
1зной
1ответ
Поиск вершин максимальной клики за полиномиальное время
0зной
1ответ
Пример сокращения полиномиального решения NP-полного
1зной
1ответ
Теорема Кука (на английском языке)
0зной
3ответ
Как назначить N номеров в M-пакет, которые минимизируют некоторую целевую функцию?