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