Non-polynomial
Übersetzung von "non-polynomial" ins Russisch
non-polynomial
Substantivnon-polynomial
non-polynomials Pl.
неполином
мат. Exponential functions like 2^x are classic non-polynomials.
Экспоненциальные функции, такие как 2^x, — классические неполиномы.
non-polynomial
Adjektivnon-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.
Эту задачу можно решить только за неполиномиальное время.
Definitionen
non-polynomial
SubstantivA mathematical function, expression, or algorithm that is not a polynomial.
Exponential functions like 2^x are classic non-polynomials.
non-polynomial
AdjektivNot 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.