Главная /
Классические и квантовые вычисления /
Выберите верное утверждение:
Выберите верное утверждение:
вопросПравильный ответ:
класс NP определен только для предикатов
NP - класс предикатов, вычислимых за полиномиальное время недетерминированными машинами Тьюринга
недетерминированные машины Тьюринга имеют несколько путей вычисления
Сложность вопроса
83
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Какой человек находит данные тесты интуит? Это же очень просты вопросы
26 май 2017
Аноним
Экзамен сдал на 4. спс
07 дек 2016
Аноним
Я провалил сессию, какого рожна я не увидел данный сайт с ответами по тестам интуит до того как забрали в армию
08 окт 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какой вид имеет измеряющий оператор?
-
#
Если применить измеряющий оператор к состоянию
![math]()
, где ![math]()
, то вероятность наблюдения состояния ![math]()
можно записать в виде:
-
#
Если получено
![math]()
дробей вида ![math]()
то вероятность того, что наименьшее общее кратное их знаменателей отлично от ![math]()
(равномерно распределенное на множестве ![math]()
случайное число):
- # Сколько кодовых q-битов используют коды со сколь угодно большим кодовым расстоянием?
- # Решение проблемы выбора базиса в квантовых схемах связано с:
, где 
, то вероятность наблюдения состояния 
можно записать в виде: 
дробей вида 
то вероятность того, что наименьшее общее кратное их знаменателей отлично от 
(равномерно распределенное на множестве 
случайное число):