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

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

Какое название имеет функция $\MAJ(x_1,\dots,x_n)$ :

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

Варианты ответа

функция базиса

обратимая функция

функция голосования(Верный ответ)

Похожие вопросы

Какой размер имеет схема, которой в полном базисе реализуется функция $\MAJ(x_1,\dots,x_n)$ :

Какое значение принимает функция $\MAJ(x_1,\dots,x_n)$ , если более половины ее аргументов равны 1:

Если получено

дробей вида $k_1'/t_1',\,k_2'/t_2',\dots,k_l'/t_l'$ то вероятность того, что наименьшее общее кратное их знаменателей отлично от

(равномерно распределенное на множестве $\{0,\dots,t-1\}$ случайное число):

В качестве $\mathsf{Q}_j$ в булевой формуле $\mathsf{Q}_1\, y_1\dots\mathsf{Q}_n\, y_n F(y_1,\dots,y_n),$ задаваемой задачей TQBF

, где $y_i\in\cb$ ,

- некоторая логическая формула, выступает:

Что из перечисленного является характерным для тензорного произведения двух пространств

, в которых фиксированы базисы $\{e_1,\dots,e_l\}$ и $\{f_1,\dots,f_l\}$

Определение тензорного произведения двух пространств

, в которых фиксированы базисы $\{e_1,\dots,e_l\}$ и $\{f_1,\dots,f_l\}$ :

При сравнении вероятностных распределений в $\ell^1$ - норме,если $\boldsymbol p=(p_1,\dots,p_n)$ , $\boldsymbol q=(q_1,\dots,q_n)$ - два распределения, то мерой их различия считаем

Если $f(\cdot)$ вычислима булевой схемой размера

, то размер памяти, на которой можно вычислить функцию $\exists\, x_1\:\forall\, y_1\:\dots\:\exists\, x_M\:\forall\, y_M\: f(x_1,y_1,\dots,x_M,y_M,z)$ , равен:

Как называются коэффициенты $c_{x_1,\dots,x_n}$ разложения вектора $\ket{\psi}$ по базису $\{\ket{x_1,\dots,x_n}\}, \ x_j\in\cb$ :

Последовательность перестановок $U_1[A_1],\dots, U_l[A_l]$ , где A_j

- множества битов, $U_j\in\calA$ , $\calA$ - некоторое множество перестановок вида $G\colon\cb^k \to \cb^k$ является:

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

Какое название имеет функция :

Какое название имеет функция $\MAJ(x_1,\dots,x_n)$ :