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

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

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

Формулировкой китайской теоремы об остатках является:

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

Варианты ответа
"если n=uv - разложение числа на взаимно простые множители. Тогда \ZZ/n\ZZ=\ZZ/u\ZZ\times\ZZ/v\ZZ "(Верный ответ)
нет верного ответа
"если n- простое и n\nmid a, то a^{n-1}\equiv1\pmod n"
Похожие вопросы
Автором теоремы "\BPP\subset\Sigma_2\cap\Pi_2" является:
Авторами теоремы "Если SAT\in\P, то \P=\NP" являются:
Верным является тождество:
Справедливым является утверждение:
Какая запись является верной:
Справедливым является утверждение (запись):
Схема является формулой, если:
Условием разрешимости предиката является:
Тезисом Черча является утверждение:
Автором каких квантовых алгоритмов является П. Шор: