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