База ответов ИНТУИТ

Алгоритмы и модели вычислений

<<- Назад к вопросам

Из приведенных ниже записей выделите NP-полные задачи:

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
задача 3-сочетания(Верный ответ)
задача 3-тождественности
задача 3-выполнимости(Верный ответ)
Похожие вопросы
Из приведенных ниже областей выберите те, в которых реализованы NP-полные задачи:
Из приведенных ниже записей выделите модели многопроцессорных систем:
Из приведенных ниже записей выделите условия существовавния потока в сети?
Из приведенных ниже записей выделите этапы метода ветвей и границ:
Из приведенных ниже записей выделите составляющие части машины Тьюринга:
Какие из приведенных ниже записей соответствуют NP-полным задачам?
Из приведенных ниже операций выделите те, по которым рекурсивные языки замкнуты:
Какими из приведенных ниже свойств обладает вероятность?
По каким из приведенных ниже операций замкнуты рекурсивные языки?
От каких из приведенных ниже элементов зависит задача с числовыми параметрами?