Вариант 4119545377.
Для чего применяется «метод условных вероятностей»:
Метод многократного запуска вероятностного алгоритма, с целью уменьшения вероятности ошибки называется:
Для чего применяется «дерандомизация»:
Вероятностные «zero-error»-алгоритмы:
Какие условия на существование полиномиального в среднем алгоритма упаковки требуются в соответствующей теме?
Какой алгоритм используется в алгоритме Кристофидеса?
Как называется задача оптимизации со следующей формулировкой:
В теме о полиномиальном в среднем алгоритме для задачи о рюкзаке рассматривался алгоритм, который оперирует множеством…
Задача Коммивояжера, в которой для матрицы расстояний выполнено неравенство треугольника, называется:
Формулировка (в виде ЦЛП) какой задачи приведена ниже: