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