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

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

Для приближенного решения оптимизационной задачи многопроцессорного расписания используют

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

Длина интервала от нуля до момента завершения работы в задаче многопроцессорного расписания определяет

При решении задачи многопроцессорного расписания для m процессоров с помощью метода ветвей и границ количество вершин первого уровня дерева поиска может достигать

При решении задачи многопроцессорного расписания для m процессоров с помощью метода ветвей и границ количество вершин любого уровня дерева поиска не превышает числа

Если задача П сводится по Тьюрингу к оптимизационной, то задача П является

Сложность многопроцессорного алгоритма для определения порядковых номеров в списке составляет

При использовании многопроцессорного алгоритма для определения порядковых номеров в списке, количество элементов с нулевыми указателями на каждой итерации

Оптимизационная задача о вершинном покрытии является