-
English
-
Russian
-
English
-
Russian
Nonpolynomial
UK
/nɒnˌpɒlɪˈnəʊmiəl/
US
/nɑnˌpoʊləˈnɪmiəl/
Translation nonpolynomial into russian
nonpolynomial
Noun
UK
/nɒnˌpɒlɪˈnəʊmiəl/
US
/nɑnˌpoʊləˈnɪmiəl/
The complexity of the problem is due to its nonpolynomial nature.
Сложность задачи обусловлена её неполиномиальностью.
nonpolynomial
Adjective
UK
/nɒnˌpɒlɪˈnəʊmiəl/
US
/nɑnˌpoʊləˈnɪmiəl/
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ˌpoʊləˈnɪ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ˌpoʊləˈnɪ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.