Главная /
Классические и квантовые вычисления /
Теорема Кука, Левина утверждает, что:
Теорема Кука, Левина утверждает, что:
вопросПравильный ответ:
если
, то
, то
если
, то
, то
если
, то
, то
Сложность вопроса
94
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
ответ подошёл
15 май 2020
Аноним
Это очень нехитрый решебник intuit.
26 апр 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Класс, входящий в иерархию классов, определяемых играми Артура - Мерлина, обозначается как:
-
#
В соответствии со свойствами квантовой механики формула
равна:
- # Элементарному преобразованию в квантовом случае соответствует определение:
-
#
Матрицы
, образующие ортонормированный базис, называются:
-
#
Чему равна суммарная длина
и
в формуле
, которой должна удовлетворять квантовая схема
, вычисляющая
:
равна:
, образующие ортонормированный базис, называются:
и
в формуле
, которой должна удовлетворять квантовая схема
, вычисляющая
: