Квантовый алгоритм различения элементов: различия между версиями

Перейти к навигации Перейти к поиску
Строка 15: Строка 15:




Обобщением задачи различения элементов является задача о k-различении элементов [2], в которой нужно определить, существует ли k различных индексов <math> таких, что xi1 = xi2 = ■■■ = xik. Дальнейшим обобщением является задача нахождения k-подмножества [ ], в которой задается функция f(y1... ; yk) и нужно определить, существуют ли ii,..., lit € {1,... , N} такие, что /(х,-,д,2,...,xik) = 1.
Обобщением задачи различения элементов является задача о k-различении элементов [2], в которой нужно определить, существует ли k различных индексов <math>i_1, ..., i_k \in \{ 1, ..., N \}</math>, таких, что <math>x_{i_1} = x_{i_2} = \cdots = x_{i_k}</math>. Дальнейшим обобщением является задача нахождения k-подмножества [9], в которой задается функция <math>f(y_1, ..., y_k)</math> и нужно определить, существуют ли <math>i_1, ..., i_k \in \{ 1, ..., N \}</math>, такие, что <math>f(x_{i_1}, x_{i_2}, ..., x_{i_k}) = 1</math>.


== Основные результаты ==
== Основные результаты ==
4501

правка

Навигация