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

(Отметьте один правильный вариант ответа.)

Варианты ответа

при вычислении предиката $F(x)\double=\exists\, y\:\calA(x,y)$ квантовые устройства дают полиномиальное ускорение по сравнению с классическими(Верный ответ)

понятие универсальной переборной задачи существует и в классической, и в квантовой постановке

квантовый компьютер вычисляет значение предиката $F(x)\double=\exists\, y\:\calA(x,y)$ за время $O(\log N)$

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

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