-
English
-
Russian
-
German
-
French
-
Italian
-
Greek
-
English
-
Russian
-
German
-
French
-
Italian
-
Greek
Псевдополиномиальный
Translation of "псевдополиномиальный" into English
псевдополиномиальный
Adjective
Основная форма
/psʲɪvdəpəlʲɪnəmʲɪˈalʲnɨj/
Основная форма
/psʲɪvdəpəlʲɪnəmʲɪˈalʲnɨj/
Основная форма
/psʲɪvdəpəlʲɪnəmʲɪˈalʲnɨj/
Основная форма
/psʲɪvdəpəlʲɪnəmʲɪˈalʲnɨj/
псевдополиномиальный m
псевдополиномиальная f
псевдополиномиальное n
псевдополиномиальные pl
более псевдополиномиальный Comp.
самый псевдополиномиальный Super.
Алгоритм имеет псевдополиномиальную сложность.
The algorithm has pseudopolynomial complexity.
Definitions
псевдополиномиальный
Adjective
Основная форма
/psʲɪvdəpəlʲɪnəmʲɪˈalʲnɨj/
Основная форма
/psʲɪvdəpəlʲɪnəmʲɪˈalʲnɨj/
Основная форма
/psʲɪvdəpəlʲɪnəmʲɪˈalʲnɨj/
Основная форма
/psʲɪvdəpəlʲɪnəmʲɪˈalʲnɨj/
Относящийся к алгоритму, время выполнения которого является полиномиальной функцией от числового параметра задачи, но может быть экспоненциальным по отношению к размеру входных данных.
Алгоритм, решающий задачу о рюкзаке, является псевдополиномиальным, так как его сложность зависит от числового значения вместимости рюкзака.
Idioms and phrases
псевдополиномиальная аппроксимация
Алгоритм предоставляет псевдополиномиальную аппроксимацию результата.
pseudopolynomial approximation
The algorithm provides a pseudopolynomial approximation of the result.
псевдополиномиальная зависимость
Сложность имеет псевдополиномиальную зависимость от числовых параметров.
pseudopolynomial dependence
The complexity has a pseudopolynomial dependence on the numeric parameters.
псевдополиномиальная оценка
Была получена псевдополиномиальная оценка для данного алгоритма.
pseudopolynomial estimate
A pseudopolynomial estimate was obtained for this algorithm.
псевдополиномиальная сложность
Этот метод имеет псевдополиномиальную сложность.
pseudopolynomial complexity
This method has pseudopolynomial complexity.
псевдополиномиальная функция
Время работы алгоритма выражается через псевдополиномиальную функцию.
pseudopolynomial function
The running time of the algorithm is expressed as a pseudopolynomial function.
псевдополиномиальное время
Задача решается за псевдополиномиальное время.
pseudopolynomial time
The problem is solved in pseudopolynomial time.
псевдополиномиальное преобразование
Используется псевдополиномиальное преобразование входных данных.
pseudopolynomial transformation
A pseudopolynomial transformation of the input data is used.
псевдополиномиальное решение
Мы нашли псевдополиномиальное решение задачи.
pseudopolynomial solution
We found a pseudopolynomial solution to the problem.
псевдополиномиальный алгоритм
Для задачи рюкзака существует псевдополиномиальный алгоритм.
pseudopolynomial algorithm
There exists a pseudopolynomial algorithm for the knapsack problem.
псевдополиномиальный подход
Для решения используется псевдополиномиальный подход.
pseudopolynomial approach
A pseudopolynomial approach is used for the solution.