-
Englisch
-
Russisch
-
Deutsch
-
Französisch
-
Italian
-
Greek
-
Englisch
-
Russisch
-
Deutsch
-
Französisch
-
Italian
-
Greek
Неполиномиальный
Ü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
неполиномиальная f
неполиномиальное n
неполиномиальные Pl.
более неполиномиальный Komp., m
самый неполиномиальный Super., m
Эта задача имеет неполиномиальную сложность.
This problem has non-polynomial complexity.
Definitionen
неполиномиальный
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) — неполиномиальная функция.