База ответов ИНТУИТ

Классические и квантовые вычисления

<<- Назад к вопросам

Условием строгой формулировки вычислительной задачи является наличие:

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
ни один из перечисленных
внешнего алфавита(Верный ответ)
способа кодировки входных данных(Верный ответ)
Похожие вопросы
Условием разрешимости предиката является:
Условием выхода из алгоритма проверки простоты числа является:
Условием остановки машины Тьюринга, находящейся в состоянии (\sigma,p,q), является:
Автором "задачи о скрытой группе" является
Проверка простоты числа является классическим примером задачи класса:
Условием полиномиальной сводимости предиката L_1 к предикату L_2 является:
Условием алгоритма проверки простоты числа n, определяющим что n - составное, где a - случайное среди чисел от 1 до n, l - нечетное, является:
Решение универсальной переборной задачи алгоритмом Гровера -
В широкий класс задач, связанных с абелевыми группами, входят задачи, открытые:
В контексте квантовой постановки нерешаемость задачи для любого предиката \calA(x,y) на квантовой схеме, означает, что: