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

Квантовый алгоритм поиска треугольников (посмотреть исходный код)

1 байт добавлено , 7 апреля 2016

м

4551

правка

@@ Строка 11: / Строка 11: @@
 '''Задача 1 (поиск треугольников)'''
-Дано: матрица смежности графа G с n вершинами. Требуется: найти треугольник с вероятностью не менее 2/3, если таковой существует (версия с поиском) либо булево значение, показывающее, существует ли треугольник, с вероятностью не менее 2/3 (версия с принятием решений).
+Дано: матрица смежности графа G с n вершинами.
+Требуется: найти треугольник с вероятностью не менее 2/3, если таковой существует (версия с поиском) либо булево значение, показывающее, существует ли треугольник, с вероятностью не менее 2/3 (версия с принятием решений).