Главная /
Классические и квантовые вычисления /
Выберите неверное утверждение:
Выберите неверное утверждение:
вопросПравильный ответ:
перестановок на трех битах недостаточно для реализации функции, заданной булевой схемой в полном базисе
функции, вычисляемые обратимыми схемами в базисе из перестановок на двух битах, являются линейными
обратимые схемы реализуют только перестановки
Сложность вопроса
91
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Я провалил зачёт, почему я не углядел этот крутой сайт с всеми ответами по интуит раньше
29 янв 2020
Аноним
Я завалил сессию, почему я не углядел данный сайт с решениями с тестами intuit прежде
25 ноя 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
В наборе
![math]()
для задания машины Тьюринга выполняется условие:
-
#
Если характеристическая функция предиката вычислима на машине Тьюринга
![math]()
, для которой ![math]()
, то
- # Из утверждения "вероятность того, что объекта с нужными свойствами не существует, меньше 1" следует, что:
-
#
Записи пространства состояний системы из
![math]()
q-битов ![math]()
соответствует:
- # Какая из ниже перечисленных формул является определением квантовой вероятности:
для задания машины Тьюринга выполняется условие: 
, для которой 
, то 
q-битов 
соответствует: