4431
правка
Квантовый алгоритм поиска треугольников: различия между версиями
Перейти к навигации
Перейти к поиску
м
Квантовый алгоритм поиска треугольников (посмотреть исходный код)
Версия от 17:40, 7 апреля 2016
, 7 апреля 2016→Открытые вопросы
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 86: | Строка 86: | ||
== Открытые вопросы == | == Открытые вопросы == | ||
Наиболее очевидный из открытых вопросов касается сложности | Наиболее очевидный из открытых вопросов касается сложности квантовых запросов для задачи поиска треугольников; на данный момент лучшими верхней и нижней границей являются <math>O(n^{13/10}) \;</math> и <math>\Omega(n) \;</math>. Кроме того, остаются нерешенными следующие задачи: | ||