Главная / Алгоритмы и модели вычислений / Если NP не равно co-NP, то любая задача, которая лежит и в классе NP и в классе co-NP

Если NP не равно co-NP, то любая задача, которая лежит и в классе NP и в классе co-NP

вопрос

Правильный ответ:

является NP-полной
не может быть NP-полной
является NP-тривиальной
Сложность вопроса
24
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Гранд мерси за подсказками по интуиту.
12 авг 2017
Аноним
Это очень нехитрый решебник интуит.
15 май 2016
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.