-
English
-
Russian
-
German
-
English
-
Russian
-
German
Nonpolynomial
Translation of "nonpolynomial" into Russian
nonpolynomial
Noun
UK
/ˌnɒnˌpɒlɪˈnəʊmiəl/
US
/ˌnɑːnˌpɑːlɪˈnoʊmiəl/
nonpolynomial
nonpolynomials pl
The complexity of the problem is due to its nonpolynomial nature.
Сложность задачи обусловлена её неполиномиальностью.
nonpolynomial
Adjective
UK
/nɒnˌpɒlɪˈnəʊmiəl/
US
/nɑnˌpoʊləˈnɪmiəl/
nonpolynomial
more nonpolynomial Comp.
most nonpolynomial Super.
The problem is classified as nonpolynomial because it cannot be solved in polynomial time.
Проблема классифицируется как неполиномиальная, потому что она не может быть решена за полиномиальное время.
Definitions
nonpolynomial
Noun
UK
/nɒnˌpɒlɪˈnəʊmiəl/
US
/nɑnˌpoʊləˈnɪmiəl/
A computational problem for which no polynomial-time algorithm is known.
Researchers hope to find an efficient algorithm, but so far the traveling salesman remains a nonpolynomial.
A mathematical function or expression that is not a polynomial.
Among all smooth functions on the interval, most are nonpolynomials.
nonpolynomial
Adjective
UK
/nɒnˌpɒlɪˈnəʊmiəl/
US
/nɑnˌpoʊləˈnɪmiəl/
Not having the form of a polynomial; not expressible as a finite sum of powers of the variable with constant coefficients.
The sine function is a classic example of a nonpolynomial expression.
(of a computational problem) Requiring more than polynomial time to solve; not solvable by any algorithm whose running time is bounded by a polynomial in the size of the input.
The traveling salesman problem is widely believed to be nonpolynomial.
Idioms and phrases
nonpolynomial time
The algorithm operates in nonpolynomial time.
неполиномиальное время
Алгоритм работает за неполиномиальное время.
nonpolynomial complexity
This problem has nonpolynomial complexity in the worst case.
неполиномиальная сложность
Эта задача имеет неполиномиальную сложность в худшем случае.
nonpolynomial growth
The function exhibits nonpolynomial growth as the input increases.
неполиномиальный рост
Функция демонстрирует неполиномиальный рост при увеличении входных данных.
nonpolynomial function
A nonpolynomial function cannot be represented as a finite sum of powers.
неполиномиальная функция
Неполиномиальная функция не может быть представлена в виде конечной суммы степеней.
nonpolynomial equation
Solving nonpolynomial equations often requires numerical methods.
неполиномиальное уравнение
Решение неполиномиальных уравнений часто требует численных методов.