-
English
-
Russian
-
German
-
English
-
Russian
-
German
Nonpolynomial
UK
/ˌnɒnˌpɒlɪˈnəʊmiəl/
US
/ˌnɑːnˌpɑːlɪˈnoʊmiəl/
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ˌpɑːlɪˈnoʊmiəl/
nonpolynomial
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ˌpɑːlɪˈnoʊmiəl/
A term used in computational complexity theory to describe problems for which no polynomial-time algorithm is known.
The traveling salesman problem is an example of a nonpolynomial problem in computer science.
nonpolynomial
Adjective
UK
/ˌnɒnˌpɒlɪˈnəʊmiəl/
US
/ˌnɑːnˌpɑːlɪˈnoʊmiəl/
Relating to a problem or function that cannot be expressed as a polynomial or solved in polynomial time.
The traveling salesman problem is a classic example of a nonpolynomial problem in computational complexity.
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.
неполиномиальное уравнение
Решение неполиномиальных уравнений часто требует численных методов.