Неполиномиальному

Translation неполиномиальному into english

Adjective

Эта задача имеет неполиномиальную сложность.

This problem has non-polynomial complexity.

Adjective

Относящийся к классу задач, для которых не существует алгоритма решения за полиномиальное время.

Задача о коммивояжёре является примером неполиномиальной задачи.