4430
правок
Квантовый алгоритм поиска треугольников: различия между версиями
Перейти к навигации
Перейти к поиску
м
Квантовый алгоритм поиска треугольников (посмотреть исходный код)
Версия от 17:36, 7 апреля 2016
, 7 апреля 2016→Применение
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) м (→Применение) |
||
| Строка 73: | Строка 73: | ||
== Применение == | == Применение == | ||
Расширения алгоритма квантового блуждания для поиска треугольников использовались для нахождения клик и других фиксированных подграфов, а также для определения выполнения монотонных свойств графа с малыми сертификатами при помощи меньшего числа квантовых запросов, чем у предыдущих алгоритмов. | |||