Выберите верное утверждение:
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
локальность является аналогом ограниченности числа переменных, входящих в одну дизъюнкцию(Верный ответ)
локальный гамильтониан является квантовым аналогом 3-кнф(Верный ответ)
в классе BQNP не существует полных задач относительно полиномиальной сводимости