Неполиномиальный

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

Adjective

неполиномиальный m

неполиномиального m / n

неполиномиальному m / n

неполиномиальным m / n / pl

неполиномиальном m / n

неполиномиальная f

неполиномиальной f

неполиномиальную f

неполиномиальное n

неполиномиальные pl

неполиномиальных pl

неполиномиальными pl

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

This problem has non-polynomial complexity.

Adjective

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

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