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

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

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

Существует ли полиноминально точный алгоритм решения оптимизационной задачи многопроцессорного расписания?

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

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