Главная /
Алгоритмы и модели вычислений /
Если существует NP-полная задача П1, которая сводится по Тьюрингу к задаче П2, то задача П2 является
Если существует NP-полная задача П1
, которая сводится по Тьюрингу к задаче П2
, то задача П2
является
вопрос
Правильный ответ:
NP-трудной
NP-легкой
NP-сводимой
Сложность вопроса
88
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Зачёт прошёл. Мчусь в бар отмечать халяву с тестами интуит
21 июл 2020
Аноним
Пишет вам сотрудник университета! Прямо сейчас заблокируйте этот ваш сайт с ответами с интуит. Немедленно!
09 янв 2019
Аноним
Я завалил зачёт, почему я не увидел данный сайт с решениями с тестами intuit раньше
22 дек 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Крайний справа элемент в списке при определении порядковых номеров многопроцессорными системами имеет номер
- # Разбиение потока на две части носит название
- # Какой алгоритм работает быстрее: Форда-Фалкерсона или Карзанова?
- # Пропускные способности входящих в сток дуг в сети в алгоритме Танаева равны
- # К элементам входа для задачи РМПС следует отнести