Главная /
Алгоритмы и модели вычислений /
Если задача П1 сводится по Тьюрингу к задаче П2 из класса NP, то задача П1 является
Если задача П1
сводится по Тьюрингу к задаче П2
из класса NP
, то задача П1
является
вопрос
Правильный ответ:
NP-конечной
NP-легкой
NP-терминальной
Сложность вопроса
49
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Спасибо за решебник по intuit.
18 май 2019
Аноним
Гранд мерси за гдз по intiut'у.
15 фев 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Из приведенных ниже характеристик выберите те, которые соответствуют работам в многопроцессорном расписании:
- # Двоичное дерево, в котором значение в любой вершине больше (меньше), чем значения ее потомков, носит название
- # Вопрос в задаче распознавания свойств ставится в виде
- # К составляющим частям машины Тьюринга следует отнести
- # К NP-полным задачам следует отнести