ru

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

en

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

неполиномиальный
Прилагательное
raiting
Основная форма
/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/
неполиномиальный муж.
неполиномиальная жен.
неполиномиальное средн.
неполиномиальные множ.
более неполиномиальный Срав., муж.
самый неполиномиальный Превосх., муж.
Эта задача имеет неполиномиальную сложность.
This problem has non-polynomial complexity.

Опеределения

неполиномиальный
Прилагательное
raiting
Основная форма
/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) — неполиномиальная функция.