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