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

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

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

Автором "задачи о скрытой группе" является

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

Варианты ответа
Саймон(Верный ответ)
Гровер
Черч
Похожие вопросы
Автором каких квантовых алгоритмов является П. Шор:
Автором теоремы "\BPP\subset\Sigma_2\cap\Pi_2" является:
Какую сложность имеет алгоритм нахождения скрытой группы (\ZZ_2)^k:
Условием строгой формулировки вычислительной задачи является наличие:
Проверка простоты числа является классическим примером задачи класса:
В задаче о скрытой подгруппе в \ZZ_k имеется "скрытая подгруппа" D\subseteq\ZZ^k, порядок которой E=\ZZ^k/D не превосходит:
Решение универсальной переборной задачи алгоритмом Гровера -
В широкий класс задач, связанных с абелевыми группами, входят задачи, открытые:
Порядок числа a в мультипликативной группе вычетов (\ZZ/q\ZZ)^*(a) обозначается как:
Как называется порядок числа a в мультипликативной группе вычетов (\ZZ/q\ZZ)^*