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

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

Использование генераторов псевдослучайных чисел является основой идеи:

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

Варианты ответа

сокращения времени вычисления функций из класса BPP менее $2^{n^\eps}$ (Верный ответ)

сокращения времени вычисления функций из класса NP менее $2^{n^\eps}$

удержании времени вычисления функций из класса BPP на $2^{n^\eps}$

Похожие вопросы

В каком случае заведомо не существует псевдослучайных генераторов:

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

Условием алгоритма проверки простоты числа

, определяющим что

- составное, где

- случайное среди чисел от 1 до

- нечетное, является:

Размер схемы умножения чисел

столбиком определяется, как:

Условие $a^{n-1}\not\equiv1\pmod n$ алгоритма проверки простоты числа, где

- случайное среди чисел от 1 до

Справедливым является утверждение:

Верным является тождество:

Условием разрешимости предиката является:

Тезисом Черча является утверждение:

Какая запись является верной: