Nonpolynomials

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

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

Перевод nonpolynomials на русский язык

Существительное

nonpolynomials множ.

nonpolynomial

nonpolynomials множ.

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

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

Существительное

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.

Прилагательное

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.