Главная /
Классические и квантовые вычисления /
"Если [формула] " - утверждает:
"Если ![math]()
- разложение числа на взаимно простые множители, то существует взаимно однозначное соответствие между остатками от деления на ![math]()
и парами остатков от деления на ![math]()
и на ![math]()
" - утверждает:
вопрос
- разложение числа на взаимно простые множители, то существует взаимно однозначное соответствие между остатками от деления на 
и парами остатков от деления на 
и на 
" - утверждает:Правильный ответ:
китайская теорема об остатках
малая теорема Ферма
теорема Черча
Сложность вопроса
95
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Я завалил экзамен, почему я не углядел этот крутой сайт с всеми ответами по тестам интуит в начале сессии
20 дек 2015
Аноним
Если бы не эти подсказки - я бы сломался c этими тестами intuit.
10 окт 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Частичная функция
![math]()
из ![math]()
в ![math]()
вычислима на машине Тьюринга :
- # Физически реализуемым является преобразование вида:
-
#
Если подпространство
![math]()
ортогонально подпространству ![math]()
, то для любой матрицы плотности ![math]()
выполняется равенство:
-
#
Унитарный оператор, сопоставляемый перестановке
![math]()
, имеет вид:
- # Два различных логических состояния становятся одинаковыми при выполнении:
из 
в 
ортогонально подпространству 
, то для любой матрицы плотности 
выполняется равенство: 
, имеет вид: