Количество операций сложения и вычитания в алгоритме Форда-Фалкерсона составляет
Какие операции используются в алгоритме Форда-Фалкерсона?
Если в многопроцессорной системе выполняется некоторый цикл, в котором процессоры одновременно выполняют операции, то в качестве времени работы этого цикла берется
В многопроцессорном алгоритме определения корня для вершины двоичного леса количество вершин, для которых определяется корень, на каждой итерации
Какие операции применяются в формулах в задаче выполнимости?
Если числа, которые присутствуют в формулировке задачи, равномерно ограничены сверху константой, то на данном подмножестве индивидуальных задач псевдополиномиальный алгоритм становится
Если максимальный поток в алгоритме Танаева не насытил хотя бы одну выходную дугу, то
Какой алгоритм необходимо применить к сети в алгоритме Танаева, если все выходные дуги насыщены?
Если в индивидуальной задаче нет чисел, то функция максимума для каждой задачи полагается равной
Если каждой комбинации состояния и ленточного символа в таблице соответствует не более одного правила, машина Тьюринга называется