Главная /
Классические и квантовые вычисления /
Справедливым является утверждение (запись):
Справедливым является утверждение (запись):
вопросПравильный ответ:
является NP-полной
3-КНФ задается предикатом
Сложность вопроса
37
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Благодарю за решениями по интуиту.
22 авг 2016
Аноним
Зачёт защитил. Бегу в клуб отмечать халяву с тестами интуит
12 июл 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Проверка простоты числа является классическим примером задачи класса:
- # Выберите верное утверждение:
- # Последовательность перестановок , где - множества битов, , - некоторое множество перестановок вида является:
- # По какому правилу в квантовой постановке действует оракул, задающий оператор :
- # Если существует квантовый алгоритм вычисления функции , работающий за время для некоторой константы , то функция