Главная / Алгоритмы и модели вычислений / Если задача П1 сводится по Тьюрингу к задаче П2 из класса NP, то задача П1 является

Если задача П1 сводится по Тьюрингу к задаче П2 из класса NP, то задача П1 является

вопрос

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

NP-конечной
NP-легкой
NP-терминальной
Сложность вопроса
49
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Спасибо за решебник по intuit.
18 май 2019
Аноним
Гранд мерси за гдз по intiut'у.
15 фев 2017
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.