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

Перевод неполиномиального на английский язык

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

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

This problem has non-polynomial complexity.

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

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

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