Сколько раз для нахождения факторизации числа необходимо применить подпрограмму, которая по любому составному числу вычисляет какой-то его делитель с вероятностью, не меньшей :

Правильный ответ:

нет верного ответа

• # Функция является функцией полиномиального роста, если для некоторой константы при достаточно больших выполняется неравенство:
• # Если характеристическая функция предиката вычислима на машине Тьюринга , для которой , то
• # Условные вероятности для оператора определяются, как (- значение в -ом бите):
• # Класс, входящий в иерархию классов, определяемых играми Артура - Мерлина, обозначается как:
• # Какая пара операторов будет соответствовать соотношению ?