-
English
-
Russian
-
German
-
English
-
Russian
-
German
Nonpolynomial
UK
/ˌnɒnˌpɒlɪˈnəʊmiəl/
US
/ˌnɑːnˌpɑːlɪˈnoʊmiəl/
Translation 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.