Nonpolynomials

/ˌnɒnˌpɒlɪˈnəʊmiəlz/

/ˌnɑːnˌpɑːlɪˈnoʊmiəlz/

Translation nonpolynomials into russian

Noun

nonpolynomials pl

nonpolynomial

nonpolynomials pl

The complexity of the problem is due to its nonpolynomial nature.

Сложность задачи обусловлена её неполиномиальностью.

Noun

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.

Adjective

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.