Главная /
Алгоритмы и модели вычислений /
Если NP не равно co-NP, то любая задача, которая лежит и в классе NP и в классе co-NP
Если NP
не равно co-NP
, то любая задача, которая лежит и в классе NP
и в классе co-NP
вопрос
Правильный ответ:
является NP-полной
не может быть NP-полной
является NP-тривиальной
Сложность вопроса
24
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Гранд мерси за подсказками по интуиту.
12 авг 2017
Аноним
Это очень нехитрый решебник интуит.
15 май 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # При использовании многопроцессорного алгоритма для определения порядковых номеров в списке, количество элементов с нулевыми указателями на каждой итерации
- # Определите время, за которое можно сделать двусторонний список из одностороннего, имея процессоров, в logn раз меньше, чем n?
- # При любом входе машина Тьюринга должна
- # Рекурсивно перечислимое подмножество множества всевозможных слов над алфавитом языка представляет собой
- # Задача выполнимости булевых формул в k-конъюнктивной нормальной форме является NP-полной при значении k