-
English
-
Russian
-
German
-
French
-
Italian
-
Greek
-
English
-
Russian
-
German
-
French
-
Italian
-
Greek
Неполиномиальный
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
неполиномиальная f
неполиномиальное n
неполиномиальные pl
более неполиномиальный Comp., m
самый неполиномиальный Super., m
Эта задача имеет неполиномиальную сложность.
This problem has non-polynomial complexity.
Definitions
неполиномиальный
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) — неполиномиальная функция.