-
Englisch
-
Russisch
-
Deutsch
-
Englisch
-
Russisch
-
Deutsch
Nonpolynomial
Übersetzung von "nonpolynomial" ins Russisch
nonpolynomial
Substantiv
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
Adjektiv
UK
/nɒnˌpɒlɪˈnəʊmiəl/
US
/nɑnˌpoʊləˈnɪmiəl/
nonpolynomial
more nonpolynomial Komp.
most nonpolynomial Super.
The problem is classified as nonpolynomial because it cannot be solved in polynomial time.
Проблема классифицируется как неполиномиальная, потому что она не может быть решена за полиномиальное время.
Definitionen
nonpolynomial
Substantiv
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
Adjektiv
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.
Redewendungen und Phrasen
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.
неполиномиальное уравнение
Решение неполиномиальных уравнений часто требует численных методов.