Главная /
Классические и квантовые вычисления /
Выберите верное утверждение:
Выберите верное утверждение:
вопросПравильный ответ:
NP-полные предикаты существуют
композиция двух полиномиально вычислимых функций полиномиально вычислима
NP-полные предикаты не существуют
Сложность вопроса
89
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Зачёт прошёл. Лечу в клуб отмечать экзамен интуит
04 дек 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Чему равна левая часть формулы
- # Как называются векторы из кодового подпространства являющиеся собственными и обладающие наименьшей энергией?
-
#
Если число ходов ограничено
, а
, то время работы машины Тьюринга ограничено:
- # В чем заключается проблема выбора базиса в квантовых схемах:
-
#
Какой размер имеет схема, которой в полном базисе реализуется функция
:
, а
, то время работы машины Тьюринга ограничено:
: