Главная / Классические и квантовые вычисления / Выберите верное утверждение:

Выберите верное утверждение:

вопрос

Правильный ответ:

локальный гамильтониан является квантовым аналогом 3-кнф
локальность является аналогом ограниченности числа переменных, входящих в одну дизъюнкцию
в классе BQNP не существует полных задач относительно полиномиальной сводимости
Сложность вопроса
82
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Экзамен сдан на пять. спс
28 авг 2020
Аноним
Большое спасибо за помощь по интуит.
14 ноя 2018
Аноним
спасибо за ответ
28 май 2017
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.