
Polynomially
UK
/ˌpɒlɪˈnəʊmɪəli/
US
/ˌpɑːlɪˈnoʊmɪəli/

Translation polynomially into russian
polynomially
AdverbUK
/ˌpɒlɪˈnəʊmɪəli/
US
/ˌpɑːlɪˈnoʊmɪəli/
The algorithm runs polynomially with respect to the input size.
Алгоритм работает полиномиально относительно размера входных данных.
Definitions
polynomially
AdverbUK
/ˌpɒlɪˈnəʊmɪəli/
US
/ˌpɑːlɪˈnoʊmɪəli/
In a manner that relates to or involves a polynomial, especially in terms of growth or complexity.
The algorithm's efficiency improves polynomially as the input size increases.
Idioms and phrases
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.
полиномиально эквивалентный
Две задачи полиномиально эквивалентны, если они могут быть решены с аналогичной сложностью.