База ответов ИНТУИТ

Классические и квантовые вычисления

<<- Назад к вопросам

Если кодировки переводятся друг в друга при помощи полиномального алгоритма, то они:

(Отметьте один правильный вариант ответа.)

Варианты ответа
разумны
неразумны
эквивалентны(Верный ответ)
Похожие вопросы
Условием выхода из алгоритма проверки простоты числа является:
Для любого классического вероятностного алгоритма, делающего не более 2^{k/2} обращений к оракулу (n\geq k), существует подгруппа D\subseteq(\ZZ_2)^k и соответствующая функция f\colon (\ZZ_2)^k\to\cb^n, для которой вероятность ошибки алгоритма:
При двойном проведении алгоритма проверки простоты числа вероятность ошибки оказывается:
Вероятность получения ответа "n - составное" для алгоритма проверки простоты составного числа n равна:
Условие a^{n-1}\not\equiv1\pmod n алгоритма проверки простоты числа, где a - случайное среди чисел от 1 до n:
Схема является формулой, если:
Условием алгоритма проверки простоты числа n, определяющим что n - составное, где a - случайное среди чисел от 1 до n, l - нечетное, является:
Если L_1\propto L_2, то:
Последовательность кодов называется кодами с локальными проверками, если выполнены следующие условия:
Если имеется действие \Lambda^k(U), то :