en

Non-polynomial

ru

Übersetzung von "non-polynomial" ins Russisch

non-polynomial
Substantiv
raiting
non-polynomials Pl.
неполином
мат.
Exponential functions like 2^x are classic non-polynomials.
Экспоненциальные функции, такие как 2^x, — классические неполиномы.
non-polynomial
Adjektiv
raiting
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.
Эту задачу можно решить только за неполиномиальное время.

Definitionen

non-polynomial
Substantiv
raiting
A mathematical function, expression, or algorithm that is not a polynomial.
Exponential functions like 2^x are classic non-polynomials.
non-polynomial
Adjektiv
raiting
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.