Вариант 1076433612.
Найдите неверное утверждение:
Какой класс ошибок допускают алгоритмы решающие задачи из класса ZPP?
Какова точность, гарантируемая гибридным вероятностным алгоритмом из темы про вероятностное округление MAX-SAT?
Вероятностный алгоритм A, который, получая
за время, полиномиальное от , выдает в качестве выхода , такое, что
называется:
Какова сложность вероятностного алгоритма Фрейвалда для проверки тождества AB=C для матриц ?