-
English
-
Russian
-
English
-
Russian
Quasipolynomial
UK
/ˌkwɑːzɪˌpɒlɪˈnəʊmiəl/
US
/ˌkwɑːzɪˌpɑːlɪˈnoʊmiəl/
Translation quasipolynomial into russian
quasipolynomial
Adjective
UK
/ˌkwɑːzɪˌpɒlɪˈnəʊmiəl/
US
/ˌkwɑːzɪˌpɑːlɪˈnoʊmiəl/
The algorithm has a quasipolynomial time complexity.
Алгоритм имеет квазиполиномиальную временную сложность.
quasipolynomial
Noun
UK
/ˌkwɑːzɪˌpɒlɪˈnəʊmiəl/
US
/ˌkwɑːzɪˌpɑːlɪˈnoʊmiəl/
The algorithm has a quasipolynomial time complexity.
Алгоритм имеет квазиполиномиальную временную сложность.
Definitions
quasipolynomial
Adjective
UK
/ˌkwɑːzɪˌpɒlɪˈnəʊmiəl/
US
/ˌkwɑːzɪˌpɑːlɪˈnoʊmiəl/
Relating to or involving a mathematical expression that is a polynomial with coefficients that are not necessarily constant, often used in the context of algorithms whose time complexity is between polynomial and exponential.
The algorithm has a quasipolynomial time complexity, making it more efficient than exponential algorithms for large inputs.
quasipolynomial
Noun
UK
/ˌkwɑːzɪˌpɒlɪˈnəʊmiəl/
US
/ˌkwɑːzɪˌpɑːlɪˈnoʊmiəl/
A mathematical expression that is a polynomial with coefficients that are periodic functions of the variable.
The solution to the problem was expressed as a quasipolynomial, which accounted for the periodic nature of the coefficients.
A function that grows faster than any polynomial but slower than an exponential function, often used in complexity theory.
The algorithm's running time was classified as quasipolynomial, indicating it was more efficient than exponential time but not as fast as polynomial time.
Idioms and phrases
quasipolynomial time algorithm
The problem can be solved using a quasipolynomial time algorithm.
алгоритм квазиполиномиального времени
Эту задачу можно решить с помощью алгоритма квазиполиномиального времени.
quasipolynomial time complexity
Researchers achieved results with quasipolynomial time complexity.
квазиполиномиальная временная сложность
Исследователи получили результаты с квазиполиномиальной временной сложностью.
quasipolynomial bound
The analysis yields a quasipolynomial bound on the running time.
квазиполиномиальная граница
Анализ дает квазиполиномиальную границу времени выполнения.
quasipolynomial lower bound
The proof establishes a quasipolynomial lower bound for the problem.
квазиполиномиальная нижняя граница
Доказательство устанавливает квазиполиномиальную нижнюю границу для задачи.
quasipolynomial size
The construction leads to a quasipolynomial size circuit.
квазиполиномиальный размер
Построение приводит к квазиполиномиальному размеру схемы.
quasipolynomial time
The algorithm solves the problem in quasipolynomial time.
квазиполиномиальное время
Алгоритм решает задачу за квазиполиномиальное время.
quasipolynomial bound
The analysis yields a quasipolynomial bound on the running time.
квазиполиномиальная граница
Анализ дает квазиполиномиальную границу времени выполнения.
quasipolynomial algorithm
A quasipolynomial algorithm was used to approach the problem.
квазиполиномиальный алгоритм
Для решения задачи использовался квазиполиномиальный алгоритм.
quasipolynomial size
The construction leads to a quasipolynomial size circuit.
квазиполиномиальный размер
Построение приводит к квазиполиномиальному размеру схемы.
quasipolynomial approximation
They developed a quasipolynomial approximation for the optimization problem.
квазиполиномиальное приближение
Они разработали квазиполиномиальное приближение к задаче оптимизации.