Nonpolynomials

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

/nɑnˌpoʊləˈnɪmiəl/

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

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

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

/nɑnˌpoʊləˈnɪmiəl/

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

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

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

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

/nɑnˌpoʊləˈnɪmiəl/

The problem is classified as nonpolynomial because it cannot be solved in polynomial time.

Проблема классифицируется как неполиномиальная, потому что она не может быть решена за полиномиальное время.

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

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

/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.

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

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

/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.