Главная /
Алгоритмы и модели вычислений /
Если P не равно NP, то для оптимизационной задачи вершинного покрытия
Если P не равно NP, то для оптимизационной задачи вершинного покрытия
вопросПравильный ответ:
существует полиномиальный алгоритм решения
не существует приближенного алгоритма решения
соответствие классов NPH и NPC определяется с помощью сведения по Тьюрингу
Сложность вопроса
72
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Какой студент гуглит вот эти вопросы интуит? Это же элементарно (я не ботан)
30 мар 2016
Аноним
спасибо за пятёрку
23 мар 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.