Главная /
Квантовые вычисления /
Какие утверждения справедливы относительно функции от двух аргументов f(x, y) = x + y, где x и y – целые из n битов в двоичной системе:
Какие утверждения справедливы относительно функции от двух аргументов f(x, y) = x + y, где x и y – целые из n битов в двоичной системе:
вопросПравильный ответ:
Функцию нельзя представить как функцию с одним аргументом над бинарными строками Bm→Bk.
Функцию можно представить как функцию с одним аргументом над бинарными строками Bn→Bn.
Функцию можно представить как функцию с одним аргументом над бинарными строками B2n→Bn, рассматривая результат как целое число из n битов.
Для квантового компьютера функцию следует представить обратимой функцией B3n→B3n,где первые 2n битов – это входные данные, а последние n битов – результат сложения.
Сложность вопроса
57
Сложность курса: Квантовые вычисления
75
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на 5. Спасибо vtone
22 апр 2020
Аноним
Кто находит эти тесты с интуитом? Это же элементарно (я не ботан)
29 мар 2017
Другие ответы на вопросы из темы математика интуит.
- # Смежным классом для элемента группы g и подгруппы H называется множество произведений {gh}, где h – пробегает все значения элементов подгруппы H. Сколько различных смежных классов существует для подгруппы H = { e, T1} группы D4= { e, R1, R2, R3, T1, T2, V1, V2}:
- # Набор из трех логических функций — отрицание, конъюнкция, дизъюнкция - является базисом. Это означает, что для любой логической функции существует эквивалентная формула, содержащая только функции базиса. Укажите корректные формулы, содержащие только функции из этого базиса для функции: (x = y) | (z → x) & (z → y). (Здесь = это операция эквивалентность, → - импликация, которая ложна только в случае, когда посылка истинна, а заключение ложно, ˜ - отрицание, | - дизъюнкция, & - конъюнкция):
- # Операции отношения можно выразить логическими операциями. Какая логическая формула позволяет выразить отношение a>b для пары битов (Здесь → операция импликации, ˜ - отрицание, | - дизъюнкция, & - конъюнкция):
- # Какие недостатки имеет квантовый компьютер в сравнении с классическим компьютером:
- # Какие утверждения справедливы для понятия «скалярное произведение векторов: