Главная /
Классические и квантовые вычисления /
Если [формула] можно вычислить за время:
Если -полный предикат можно вычислить за время , то любой предикат из для некоторого числа можно вычислить за время:
вопросПравильный ответ:
Сложность вопроса
32
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Это очень нехитрый тест по интуиту.
04 окт 2020
Аноним
Зачёт всё. Лечу кутить отмечать 5 за тест интуит
17 июл 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.