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

Übersetzung von "неполиномиальный" ins Englisch

Adjektiv

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

/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

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

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

non-polynomial

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

This problem has non-polynomial complexity.

Adjektiv

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

/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) — неполиномиальная функция.