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

Рассмотрим ''задачу поиска треугольников'' в неизвестном (простом, неориентированном) графе <math>G \subseteq \{ (а, b) : a, b \in [n]; a \ne b \} \;</math> c вершинами [n] = {1, ..., n} и m = |G| неориентированных ребер, где (a, b) = (b, a) по соглашению. Функция f, к которой выполняются запросы, представляет собой матрицу смежности графа G, а свойство P, которое необходимо вычислить, заключается в том, содержит ли G треугольник.