Длительность каждой работы в многопроцессорном расписании должна быть равна
Что представляет собой поток в сети?
Сумма интервалов процессорного времени на выполнение работ в алгоритме Танаева представляет собой
Рекурсивно перечислимое подмножество множества всевозможных слов над алфавитом языка представляет собой
Разбиение области допустимых решений на подобласти меньших размеров в методе ветвей и границ представляет собой
Граф является гамильтоновым тогда и только тогда, когда его замыкание представляет собой
Расписание, при котором каждая работа получает в точности определенное время процессора (длительность), и выполняется в директивном интервале, носит название
Если d - максимальная высота дерева леса, то многопроцессорный алгоритм определения корня для вершины двоичного леса имеет сложность
Если d - максимальная высота дерева леса, n - количество вершин, то общие затраты многопроцессорного алгоритма определения корня для вершины двоичного леса составляют
Общие затраты алгоритма в многопроцессорной системе представляют собой
