Главная /
Классические и квантовые вычисления /
Какой функцией является перестановка на двух битах [формула]:
Какой функцией является перестановка на двух битах
:
вопрос
Правильный ответ:
обратимой
линейной
нелинейной
Сложность вопроса
70
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Большое спасибо за решебник по intiut'у.
06 янв 2020
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Если
- независимые случайные равномерно распределенные элементы абелевой группы
, то вероятность, с которой они порождают всю группу
, определяется:
- # В каком случае заведомо не существует псевдослучайных генераторов:
- # Какие из ниже перечисленных формул являются верными:
-
#
Запись
имеет следующий смысл:
-
#
Если существует квантовый алгоритм вычисления функции
, работающий за время
для некоторой константы
, то функция
:
- независимые случайные равномерно распределенные элементы абелевой группы
, то вероятность, с которой они порождают всю группу
имеет следующий смысл:
, работающий за время
для некоторой константы
, то функция