-
English
-
Russian
-
German
-
English
-
Russian
-
German
Non-polynomial
Translation of "non-polynomial" into Russian
non-polynomial
Noun
non-polynomial
non-polynomials pl
неполином
мат. Exponential functions like 2^x are classic non-polynomials.
Экспоненциальные функции, такие как 2^x, — классические неполиномы.
non-polynomial
Adjective
non-polynomial
Used chiefly in mathematics and computer science to describe functions, expressions, or computational complexities that are not polynomial.
мат., информ.
The problem can only be solved in non-polynomial time.
Эту задачу можно решить только за неполиномиальное время.
Definitions
non-polynomial
Noun
A mathematical function, expression, or algorithm that is not a polynomial.
Exponential functions like 2^x are classic non-polynomials.
non-polynomial
Adjective
Not polynomial in nature, form, or growth rate; especially, requiring or exhibiting resources that grow faster than any polynomial function of input size.
The problem can only be solved in non-polynomial time, making it infeasible for large datasets.