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

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

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

при вычислении предиката квантовые устройства дают полиномиальное ускорение по сравнению с классическими

квантовый компьютер вычисляет значение предиката за время

• # Как называется оператор вида , если в пространстве состояний , причем первый сомножитель разложен в прямую сумму попарно ортогональных подпространств: ?
• # Какое понятие используется для определения класса :
• # Условие существования вероятностной машины Тьюринга и полинома , причем машина заведомо остановится за время, не превосходящее , определяет, что:
• # Конструктивное описание квантовой схемы формируется:
• # Выберите верную формулу: