Если кодировки переводятся друг в друга при помощи полиномального алгоритма, то они:
(Отметьте один правильный вариант ответа.)
Варианты ответа
разумны
неразумны
эквивалентны(Верный ответ)
Похожие вопросы
Условием выхода из алгоритма проверки простоты числа является:
Для любого классического вероятностного алгоритма, делающего не более обращений к оракулу (), существует подгруппа и соответствующая функция , для которой вероятность ошибки алгоритма:
При двойном проведении алгоритма проверки простоты числа вероятность ошибки оказывается:
Вероятность получения ответа " - составное" для алгоритма проверки простоты составного числа n равна:
Условие алгоритма проверки простоты числа, где - случайное среди чисел от 1 до :
Схема является формулой, если:
Условием алгоритма проверки простоты числа , определяющим что - составное, где - случайное среди чисел от 1 до , - нечетное, является:
Если , то:
Последовательность кодов называется кодами с локальными проверками, если выполнены следующие условия: