Нахождение ближайшей подстроки: различия между версиями

Нахождение ближайшей подстроки (посмотреть исходный код)

51 байт добавлено , 1 декабря 2019

4446

правок

@@ Строка 67: / Строка 67: @@
 == Открытые вопросы ==
-Остается нерешенным вопрос [ ], можно ли схему аппроксимации с временем выполнения no(-ll€ ), предложенную в работе [ ], улучшить до M°'logl/e' в соответствии с границей, полученной на основе теоремы 4.
+Остается нерешенным вопрос [7], можно ли схему аппроксимации с временем выполнения <math>n^{O(1 / \epsilon^4)}</math>, предложенную в работе [6], улучшить до <math>n^{O(log \; 1 / \epsilon)}</math> в соответствии с границей, полученной на основе теоремы 4.
 == См. также ==