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

Translation of "неполиномиальный" into English

Adjective

Основная форма

/nʲɪpəlʲɪnəmʲɪˈalʲnɨj/

Основная форма

/nʲɪpəlʲɪnəmʲɪˈalʲnɨj/

Основная форма

/nʲɪpəlʲɪnəmʲɪˈalʲnɨj/

Основная форма

/nʲɪpəlʲɪnəmʲɪˈalʲnɨj/

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

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

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

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

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

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

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

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

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

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

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

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

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

более неполиномиальный Comp., m

самый неполиномиальный Super., m

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

This problem has non-polynomial complexity.

Adjective

Основная форма

/nʲɪpəlʲɪnəmʲɪˈalʲnɨj/

Основная форма

/nʲɪpəlʲɪnəmʲɪˈalʲnɨj/

Основная форма

/nʲɪpəlʲɪnəmʲɪˈalʲnɨj/

Основная форма

/nʲɪpəlʲɪnəmʲɪˈalʲnɨj/

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

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

Не являющийся полиномиальным; не выражаемый в виде полинома (о функции, выражении и т. п.).

exp(x) — неполиномиальная функция.