Главная /
Алгоритмы и модели вычислений /
К NP-полным задачам следует отнести
К NP-полным задачам следует отнести
вопросПравильный ответ:
задачу о выполнимости булевых формул
задачу о вершинном покрытии
задачу о клике
Сложность вопроса
75
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Я сотрудник деканата! Оперативно сотрите ответы intuit. Не ломайте образование
14 дек 2017
Аноним
Я преподаватель! Оперативно сотрите сайт и ответы intuit. Я буду жаловаться!
20 авг 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Аналог задачи многопроцессорного расписания в виде задачи распознавания свойств является
- # Алгоритм пирамидальной сортировки работает в худшем случае за время
- # К недостаткам пирамидальной сортировки следует отнести
- # К примерам алгоритмов класса P следует отнести
- # Определение факта, принадлежит ли данное слово языку, носит название