На какой многопроцессорной модели реализовывается алгоритм определения корня для вершины двоичного леса?
В многопроцессорной модели, допускающей запись разнородной информации, записываться в ячейку будет информация от процессора
Если в многопроцессорной системе выполняется некоторый цикл, в котором процессоры одновременно выполняют операции, то в качестве времени работы этого цикла берется
Общие затраты алгоритма в многопроцессорной системе представляют собой
Из приведенных ниже записей выделите модели многопроцессорных систем:
При решении задачи о максимальном потоке с помощью псевдополиномиального алгоритма в качестве функции максимума берется максимальное значение
Задачу о максимальном потоке можно сформулировать в виде задачи
Всякую задачу, принадлежащую NP, можно решить
За какое время, имея n процессоров, можно сделать двусторонний список из одностороннего?
Задача из класса NP, к которой можно свести любую другую задачу из класса NP, называется