-
English
-
Russian
-
English
-
Russian
Квазиполиномиальному
Translation квазиполиномиальному into english
квазиполиномиальный
Adjective
Алгоритм имеет квазиполиномиальное время выполнения.
The algorithm has quasipolynomial running time.
Definitions
квазиполиномиальный
Adjective
Относящийся к математическим выражениям или алгоритмам, которые имеют сложность, выражаемую квазиполиномиальной функцией, то есть функцией, которая растет быстрее, чем полиномиальная, но медленнее, чем экспоненциальная.
Алгоритм решения задачи имел квазиполиномиальную сложность, что делало его более эффективным, чем экспоненциальные аналоги.
Idioms and phrases
квазиполиномиальный алгоритм
Для этой задачи был разработан квазиполиномиальный алгоритм.
quasipolynomial algorithm
A quasipolynomial algorithm was developed for this problem.
квазиполиномиальное время
Эта задача решается за квазиполиномиальное время.
quasipolynomial time
This problem is solved in quasipolynomial time.
квазиполиномиальная сложность
Алгоритм имеет квазиполиномиальную сложность.
quasipolynomial complexity
The algorithm has quasipolynomial complexity.
квазиполиномиальный рост
Функция демонстрирует квазиполиномиальный рост.
quasipolynomial growth
The function exhibits quasipolynomial growth.
квазиполиномиальный предел
Мы достигли квазиполиномиального предела для этой задачи.
quasipolynomial limit
We have reached the quasipolynomial limit for this problem.
квазиполиномиальные оценки
Исследователи получили квазиполиномиальные оценки сложности.
quasipolynomial estimates
Researchers obtained quasipolynomial estimates of the complexity.
квазиполиномиальное решение
Найдено квазиполиномиальное решение задачи.
quasipolynomial solution
A quasipolynomial solution to the problem was found.
квазиполиномиальная функция
В анализе используется квазиполиномиальная функция.
quasipolynomial function
A quasipolynomial function is used in the analysis.
квазиполиномиальный анализ
Проводится квазиполиномиальный анализ алгоритма.
quasipolynomial analysis
A quasipolynomial analysis of the algorithm is being conducted.
квазиполиномиальная зависимость
В данной задаче наблюдается квазиполиномиальная зависимость.
quasipolynomial dependency
A quasipolynomial dependency is observed in this problem.