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

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

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

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

(Отметьте один правильный вариант ответа.)
Варианты ответа
0
1(Верный ответ)
1/2
Похожие вопросы
Какое название имеет функция \MAJ(x_1,\dots,x_n):
Какой размер имеет схема, которой в полном базисе реализуется функция \MAJ(x_1,\dots,x_n):
Если получено l дробей вида k_1'/t_1',\,k_2'/t_2',\dots,k_l'/t_l' то вероятность того, что наименьшее общее кратное их знаменателей отлично от t (равномерно распределенное на множестве \{0,\dots,t-1\} случайное число):
При сравнении вероятностных распределений в \ell^1 - норме,если \boldsymbol p=(p_1,\dots,p_n) , \boldsymbol q=(q_1,\dots,q_n) - два распределения, то мерой их различия считаем
В качестве \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,F - некоторая логическая формула, выступает:
Что из перечисленного является характерным для тензорного произведения двух пространств L и M, в которых фиксированы базисы \{e_1,\dots,e_l\} и \{f_1,\dots,f_l\}
Если f(\cdot) вычислима булевой схемой размера L, то размер памяти, на которой можно вычислить функцию \exists\, x_1\:\forall\, y_1\:\dots\:\exists\, x_M\:\forall\, y_M\: f(x_1,y_1,\dots,x_M,y_M,z), равен:
Определение тензорного произведения двух пространств L и M, в которых фиксированы базисы \{e_1,\dots,e_l\} и \{f_1,\dots,f_l\}:
Как называются коэффициенты c_{x_1,\dots,x_n} разложения вектора \ket{\psi} по базису \{\ket{x_1,\dots,x_n}\}, \ x_j\in\cb:
Если h_1,\dots,h_l - независимые случайные равномерно распределенные элементы абелевой группы X, то вероятность, с которой они порождают всю группу X, определяется: