База ответов ИНТУИТ

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

<<- Назад к вопросам

Из утверждения "вероятность того, что объекта с нужными свойствами не существует, меньше 1" следует, что:

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

Варианты ответа
хотя бы один такой объект существует(Верный ответ)
не существует ни одного подобного объекта
нет верного ответа
Похожие вопросы
Для любого классического вероятностного алгоритма, делающего не более 2^{k/2} обращений к оракулу (n\geq k), существует подгруппа D\subseteq(\ZZ_2)^k и соответствующая функция f\colon (\ZZ_2)^k\to\cb^n, для которой вероятность ошибки алгоритма:
Если получено l дробей вида k_1'/t_1',\,k_2'/t_2',\dots,k_l'/t_l' то вероятность того, что наименьшее общее кратное их знаменателей отлично от t (равномерно распределенное на множестве \{0,\dots,t-1\} случайное число):
Чему равна вероятность того, что что k случайных сдвигов не покрывают фиксированный элемент, где G - некоторая группа, а X - подмножество G:
Чему равна вероятность того, что случайный сдвиг X не покрывает (не содержит) некоторый фиксированный элемент, где G - некоторая группа, а X - подмножество G:
В соответствии со свойствами квантовой механики формула \PP(z_1,\dots,z_k|\,\rho)= \Tr(X^{(z_1)}\otimes\ldots\otimes X^{(z_k)}\rho) равна:
Любой оператор, обладающий свойствами 1)\; \rho=\rho^\dagger;\qquad 2)\; \forall\,\ket{\eta}\  \langle\eta|\rho|\eta\rangle \geq0; \qquad 3)\; Tr\rho=1
Вероятность обнаружить систему в конкретном базисном состоянии определяется, как:
В каком случае заведомо не существует псевдослучайных генераторов:
При двойном проведении алгоритма проверки простоты числа вероятность ошибки оказывается:
Если вероятность правильного ответа для каждого экземпляра из n запущенных машин Тьюринга равна c>1/2, то вероятность правильного ответа после голосования n машин: