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

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

вопрос

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

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