-
Английский
-
Русский
-
Германский
-
Английский
-
Русский
-
Германский
Nonpolynomial
UK
/ˌnɒnˌpɒlɪˈnəʊmiəl/
US
/ˌnɑːnˌpɑːlɪˈnoʊmiəl/
Перевод nonpolynomial на русский язык
nonpolynomial
Существительное
UK
/ˌnɒnˌpɒlɪˈnəʊmiəl/
US
/ˌnɑːnˌpɑːlɪˈnoʊmiəl/
nonpolynomial
nonpolynomials множ.
The complexity of the problem is due to its nonpolynomial nature.
Сложность задачи обусловлена её неполиномиальностью.
nonpolynomial
Прилагательное
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.
Проблема классифицируется как неполиномиальная, потому что она не может быть решена за полиномиальное время.
Опеределения
nonpolynomial
Существительное
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
Прилагательное
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.