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

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

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

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

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

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