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

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

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

Аналог задачи многопроцессорного расписания в виде задачи распознавания свойств является

(Отметьте один правильный вариант ответа.)

Варианты ответа
NP-полной задачей(Верный ответ)
NP-однозначной задачей
NP-вариативной задаче
Похожие вопросы
К элементам задачи о максимальном потоке в виде задачи распознавания свойств следует отнести
Для приближенного решения оптимизационной задачи многопроцессорного расписания используют
Существует ли полиноминально точный алгоритм решения оптимизационной задачи многопроцессорного расписания?
При решении задачи многопроцессорного расписания для m процессоров с помощью метода ветвей и границ количество вершин любого уровня дерева поиска не превышает числа
При решении задачи многопроцессорного расписания для m процессоров с помощью метода ветвей и границ количество вершин первого уровня дерева поиска может достигать
Задача многопроцессорного расписания является
Вопрос в задаче распознавания свойств ставится в виде
Длина интервала от нуля до момента завершения работы в задаче многопроцессорного расписания определяет
Задачу о максимальном потоке можно сформулировать в виде задачи
Задача распознавания свойств характеризуется