Voice and photo translation, offline features, synonyms, conjugation, learning games
Advertising
Register for free: access more results and features
approximation algorithm
Translation of "approximation algorithm" in Russian
аппроксимационный алгоритм
аппроксимационного алгоритма
алгоритм аппроксимации
аппроксимационным алгоритмом
Derandomizing this method gives a deterministic approximation algorithm with approximation ratio three.
Дерандомизация этого метода даёт детерминированный аппроксимационный алгоритм с коэффициентом аппроксимации три.
The currently best known approximation algorithm achieves approximation ratio of 1.488.
На настоящее время лучший аппроксимационный алгоритм имеет коэффициент 1.488...
There is no f(n)-approximation algorithm for the MSCP unless P = NP.
Не существует f(n)-аппроксимационного алгоритма для ЗМСГ, если не выполняется P = NP.
184, based on an idea from an earlier coloring approximation algorithm of Avi Wigderson.
184, основываясь на идее более раннего аппроксимационного алгоритма Ави Вигдерсона.
In this context our goal is an efficient approximation algorithm, not just an existence proof, so we are not done.
В этом контексте нашей целью является эффективный алгоритм аппроксимации, не просто доказательство существования, так что мы не закончили рассмотрение шага З.
There is a simple polynomial-time approximation algorithm with approximation factor 2: find any maximal matching.
Существует простой аппроксимационный алгоритм полиномиального времени с коэффициентом аппроксимации 2 - находим любое максимальное паросочетание.
If the graph has maximum degree Δ, then the greedy approximation algorithm finds an O(log Δ)-approximation of a minimum dominating set.
Если граф имеет максимальную степень Δ, то жадный аппроксимационный алгоритм находит O(log Δ)-аппроксимацию минимального доминирующего множества.
An approximation algorithm is known, and the problem may be solved efficiently for lines that fall into a small number of parallel families (as is typical for urban street grids), but the general problem remains open.
Известен аппроксимационный алгоритм, и задача может быть эффективно решена для прямых, которые разбиваются на небольшое число семейств параллельных прямых (что типично для улиц городов), однако задача в общем виде остаётся открытой.
The method represents a best approximation algorithm of minimal length that, owing to several minimization properties, with minimal effort and avoiding large numbers automatically produces the best solutions to the equation.
«Метод, представляет лучший аппроксимационный алгоритм минимальной длины, который благодаря некоторым свойствам минимизации с наименьшими усилиями и без больших чисел автоматически даёт лучшее решение уравнения.
Selenius, in his assessment of the chakravala method, states The method represents a best approximation algorithm of minimal length that, owing to several minimization properties, with minimal effort and avoiding large numbers automatically produces the best solutions to the equation.
Селениус в своём обозрении метода чакравала утверждает «Метод, представляет лучший аппроксимационный алгоритм минимальной длины, который благодаря некоторым свойствам минимизации с наименьшими усилиями и без больших чисел автоматически даёт лучшее решение уравнения.
(Raghavan 1988) gives this description: We first show the existence of a provably good approximate solution using the probabilistic method... show that the probabilistic existence proof can be converted, in a very precise sense, into a deterministic approximation algorithm.
Рагхаван даёт такое описание метода: Сначала мы показываем существование доказуемо хорошего приближённого решения, использующего вероятностный метод... показываем, что доказательство вероятностного существования можно преобразовать, в очень точном смысле, в детерминированный аппроксимационный алгоритм.
Regarding approximation algorithms for the minimum number of guards, Eidenbenz, Stamm & Widmayer (2001) proved the problem to be APX-hard, implying that it is unlikely that any approximation ratio better than some fixed constant can be achieved by a polynomial time approximation algorithm.
Для аппроксимационных алгоритмов задачи определения минимального числа охранников, Айденбенц, Штамм и Видмейер доказали, что задача АРХ-трудна, откуда следует, что вряд ли найдётся аппроксимационный алгоритм полиномиального времени с гарантированной эффективностью, лучшей, чем некоторая фиксированная константа.
See also Bafna, Berman & Fujito (1999) for an alternative approximation algorithm with the same approximation ratio.
См. также Bafna, Berman, Fujito, 1999 для альтернативного аппроксимационного алгоритма с тем же коэффициентом.
Synonyms and analogies of "approximation algorithm" in English
Word & Expression of the day
Image of the day
Results: 28. Exact: 28. Elapsed time: 29 ms.
