en

Polynomially

ru

Übersetzung von "polynomially" ins Russisch

polynomially
Adverb
raiting
UK
/ˌpɒlɪˈnəʊmɪəli/
US
/ˌpɑːlɪˈnoʊmɪəli/
polynomially
полиномиально
The algorithm runs polynomially with respect to the input size.
Алгоритм работает полиномиально относительно размера входных данных.

Definitionen

polynomially
Adverb
raiting
UK
/ˌpɒlɪˈnəʊmɪəli/
US
/ˌpɑːlɪˈnoʊmɪəli/
In a way that is described by a polynomial function, especially with reference to how a quantity such as time, size, or complexity grows in relation to another variable.
The algorithm's running time increases polynomially with the length of the input string.

Redewendungen und Phrasen

polynomially bounded
The algorithm is polynomially bounded in terms of time complexity.
полиномиально ограниченный
Алгоритм полиномиально ограничен по временной сложности.
polynomially reducible
This problem is polynomially reducible to another problem.
полиномиально сводимый
Эта задача полиномиально сводима к другой задаче.
polynomially computable
The function is polynomially computable for all inputs.
полиномиально вычислимый
Функция полиномиально вычислима для всех входных данных.
polynomially solvable
The equation is polynomially solvable using modern techniques.
полиномиально разрешимый
Уравнение полиномиально разрешимо с использованием современных методов.
polynomially equivalent
Two problems are polynomially equivalent if they can be solved with similar complexity.
полиномиально эквивалентный
Две задачи полиномиально эквивалентны, если они могут быть решены с аналогичной сложностью.
polynomially related
The two problems are polynomially related.
полиномиально связанный
Две задачи полиномиально связаны.
polynomially increasing
The function is polynomially increasing with respect to the input size.
полиномиально возрастающий
Функция полиномиально возрастает по отношению к размеру входа.
polynomially large
We need a polynomially large sample size to guarantee accuracy.
полиномиально большой
Нам необходим полиномиально большой размер выборки для гарантии точности.
polynomially small
The probability of failure is polynomially small.
полиномиально малый
Вероятность неудачи полиномиально мала.
polynomially transformed
The data set was polynomially transformed for analysis.
полиномиально преобразованный
Набор данных был полиномиально преобразован для анализа.