-
English
-
Russian
-
German
-
French
-
Italian
-
Greek
-
English
-
Russian
-
German
-
French
-
Italian
-
Greek
Сверхполиномиальный
Translation of "сверхполиномиальный" into English
сверхполиномиальный
Adjective
Основная форма
/svʲɪrɣpəlʲɪnəmʲɪˈjalʲnɨj/
Основная форма
/svʲɪrɣpəlʲɪnəmʲɪˈjalʲnɨj/
Основная форма
/svʲɪrɣpəlʲɪnəmʲɪˈjalʲnɨj/
Основная форма
/svʲɪrɣpəlʲɪnəmʲɪˈjalʲnɨj/
Употребляется преимущественно в математике и теории алгоритмов.
superpolynomial
Used in mathematics and theoretical computer science for growth or complexity exceeding any polynomial bound. Сверхполиномиальная сложность делает алгоритм непрактичным.
Superpolynomial complexity makes the algorithm impractical.
Additional translations
super-polynomial
Hyphenated variant used in mathematical and computational contexts. Definitions
сверхполиномиальный
Adjective
Основная форма
/svʲɪrɣpəlʲɪnəmʲɪˈjalʲnɨj/
Основная форма
/svʲɪrɣpəlʲɪnəmʲɪˈjalʲnɨj/
Основная форма
/svʲɪrɣpəlʲɪnəmʲɪˈjalʲnɨj/
Основная форма
/svʲɪrɣpəlʲɪnəmʲɪˈjalʲnɨj/
Обладающий ростом или вычислительной сложностью, превосходящими любой полиномиальный порядок.
Сверхполиномиальная сложность делает алгоритм непрактичным.
Idioms and phrases
сверхполиномиальный алгоритм
Для этой задачи пока не найден сверхполиномиальный алгоритм.
superpolynomial algorithm
So far, no superpolynomial algorithm has been found for this problem.
сверхполиномиальная сложность
Учёные доказали, что у метода наблюдается сверхполиномиальная сложность.
superpolynomial complexity
Scientists proved that the method exhibits superpolynomial complexity.
сверхполиномиальное время
На практике такой поиск может занимать сверхполиномиальное время.
superpolynomial time
In practice, such a search may take superpolynomial time.
сверхполиномиальная функция
В теории вычислений рассматривают сверхполиномиальную функцию роста.
superpolynomial function
In the theory of computation they consider a superpolynomial growth function.
сверхполиномиальный рост
При неблагоприятных условиях система показывает сверхполиномиальный рост затрат.
superpolynomial growth
Under adverse conditions, the system exhibits superpolynomial growth of costs.
сверхполиномиальная оценка
В статье приведена сверхполиномиальная оценка для числа операций.
superpolynomial bound
The paper presents a superpolynomial bound on the number of operations.
сверхполиномиальная зависимость
Между объёмом данных и временем работы обнаружилась сверхполиномиальная зависимость.
superpolynomial dependence
A superpolynomial dependence between the data size and the running time was observed.
сверхполиномиальная граница
Авторы получили сверхполиномиальную границу для этой процедуры.
superpolynomial bound
The authors obtained a superpolynomial bound for this procedure.
сверхполиномиальное приближение
Такое сверхполиномиальное приближение слишком дорого для больших наборов данных.
superpolynomial approximation
Such a superpolynomial approximation is too expensive for large datasets.
сверхполиномиальная сводимость
В доказательстве используется сверхполиномиальная сводимость между задачами.
superpolynomial reducibility
The proof uses superpolynomial reducibility between problems.