Главная /
Алгоритмы и модели вычислений /
Если задача лежит одновременно в классе NP и в классе co-NP, то она лежит
Если задача лежит одновременно в классе NP
и в классе co-NP
, то она лежит
вопрос
Правильный ответ:
в классе
N
в классе
P
в классе
NCP
Сложность вопроса
87
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Какой студент ищет данные ответы inuit? Это же легко
29 июл 2020
Аноним
Если бы не данные решения - я бы не смог решить c этими тестами интуит.
24 янв 2019
Аноним
Большое спасибо за гдз по intiut'у.
25 ноя 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Глубина вершин двоичного дерева, у которых непосредственным предком является корень, составляет
- # Пара узлов графа носит название
- # Балансирование при нахождении тупикового потока производится на дефицитных вершинах
- # Если существует пара (ленточный символ - состояние), для которой существует две и более команд, такая машина Тьюринга называется
- # Пусть p - число вершин в данном графе. Если степень каждой вершины не меньше, чем p/2, то граф является