Главная /
Классические и квантовые вычисления /
Выберите верное утверждение:
Выберите верное утверждение:
вопросПравильный ответ:
в вероятностных машинах Тьюринга имеются состояния, из которых возможен переход в несколько состояний
предикаты из класса BPP можно считать реально вычислимыми
для определения простоты числа существует вероятностный алгоритм, работающий за полиномиальное время
Сложность вопроса
53
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
ответ подошёл
22 фев 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Квантовые условные вероятности
![math]()
ведут себя как обычные, если...
-
#
Чему равна вероятность того, что что
![math]()
случайных сдвигов не покрывают фиксированный элемент, где ![math]()
- некоторая группа, а ![math]()
- подмножество ![math]()
:
-
#
Обозначением вектора
![math]()
является:
-
#
Частичный след от оператора
![math]()
по пространству ![math]()
имеет вид:
-
#
Если распределение вероятностей имеет вид
![math]()
, имеется совместное распределение на множестве ![math]()
и событие не зависит от исхода во втором множестве ![math]()
, то вероятность такого события выражается как:
ведут себя как обычные, если... 
случайных сдвигов не покрывают фиксированный элемент, где 
- некоторая группа, а 
- подмножество 
является: 
по пространству 
имеет вид: 
, имеется совместное распределение на множестве 
и событие не зависит от исхода во втором множестве 
, то вероятность такого события выражается как: