4551
правка
Квантовый алгоритм поиска треугольников: различия между версиями
Перейти к навигации
Перейти к поиску
м
Квантовый алгоритм поиска треугольников (посмотреть исходный код)
Версия от 16:49, 7 апреля 2016
, 7 апреля 2016→Нотация и ограничения
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 13: | Строка 13: | ||
Дано: матрица смежности графа G с n вершинами. | Дано: матрица смежности графа G с n вершинами. | ||
Требуется: найти треугольник с вероятностью не менее 2/3, если таковой существует (версия с поиском) либо булево значение, показывающее, существует ли треугольник, с вероятностью не менее 2/3 (версия с принятием решений). | Требуется: найти треугольник с вероятностью не менее 2/3, если таковой существует (версия с поиском), либо булево значение, показывающее, существует ли треугольник, с вероятностью не менее 2/3 (версия с принятием решений). | ||