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

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

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

неполиномиальному муж. / средн.

неполиномиальный муж.

неполиномиального муж. / средн.

неполиномиальному муж. / средн.

неполиномиальным муж. / средн. / множ.

неполиномиальном муж. / средн.

неполиномиальная жен.

неполиномиальной жен.

неполиномиальную жен.

неполиномиальное средн.

неполиномиальные множ.

неполиномиальных множ.

неполиномиальными множ.

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

This problem has non-polynomial complexity.

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

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

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