Примеры в контексте "Approximation - Аппроксимационный"

Перевод

Примеры

Примеры: Approximation — Аппроксимационный

• If the unique games conjecture is true, this is the best possible approximation ratio for maximum cut.

  Если гипотеза уникальной игры верна, это лучший возможный аппроксимационный коэффициент для максимального разреза.

• 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.

  Селениус в своём обозрении метода чакравала утверждает «Метод, представляет лучший аппроксимационный алгоритм минимальной длины, который благодаря некоторым свойствам минимизации с наименьшими усилиями и без больших чисел автоматически даёт лучшее решение уравнения.

• Their methods do not always generate brambles of order close to the treewidth of the input graph, but for planar graphs they give a constant approximation ratio.

  Их методы не всегда давали ежевики с порядком, близким к древесной ширине, но для планарных графов они дают постоянный аппроксимационный коэффициент.

• The color-coding technique can be used to find paths of logarithmic length, if they exist, but this gives an approximation ratio of only O (n/ log ⁡ n) {\displaystyle O(n/\log n)}.

  Можно использовать технику цветовой кодировки для поиска пути логарифмической длины, если он существует, но эта техника даёт аппроксимационный коэффициент лишь О (n/ log ⁡ n) {\displaystyle O(n/\log n)}.

• Let the approximation ratio of B be 1 1 - δ' {\displaystyle {\frac {1}{1-\delta'}}}.

  Пусть аппроксимационный коэффициент задачи В равен 1 1 - δ' {\displaystyle {\frac {1}{1-\delta'}}}.

• (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.

  Рагхаван даёт такое описание метода: Сначала мы показываем существование доказуемо хорошего приближённого решения, использующего вероятностный метод... показываем, что доказательство вероятностного существования можно преобразовать, в очень точном смысле, в детерминированный аппроксимационный алгоритм.

• 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.

  Известен аппроксимационный алгоритм, и задача может быть эффективно решена для прямых, которые разбиваются на небольшое число семейств параллельных прямых (что типично для улиц городов), однако задача в общем виде остаётся открытой.

• Moreover, the reductions preserve the approximation ratio: for any a, a polynomial-time a-approximation algorithm for minimum dominating sets would provide a polynomial-time a-approximation algorithm for the set cover problem and vice versa.

  Более того, приведения сохраняют аппроксимационный коэффициент - для любого а, а-аппроксимирующий алгоритм полиномиального времени нахождения минимального доминирующих множеств обеспечил бы а-аппроксимирующий алгоритм полиномиального времени для задачи о покрытии множества, и наоборот.

• Thus, the approximation ratio of A is 1 1 - a β δ' {\displaystyle {\frac {1}{1-\alpha \beta \delta'}}}.

  Таким образом, аппроксимационный коэффициент задачи А равен 1 1 - a β δ' {\displaystyle {\frac {1}{1-\alpha \beta \delta'}}}.

• Straightforward analysis shows that this procedure achieves an expected approximation ratio (performance guarantee) of 0.87856 - ε.

  Непосредственный анализ показывает, что эта процедура обеспечивает ожидаемый аппроксимационный коэффициент 0,87856 - ε.

• Derandomizing this method gives a deterministic approximation algorithm with approximation ratio three.

  Дерандомизация этого метода даёт детерминированный аппроксимационный алгоритм с коэффициентом аппроксимации три.

• 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 Δ)-аппроксимацию минимального доминирующего множества.

• If an algorithm A guarantees to return solutions with a performance guarantee of at most r(n), then A is said to be an r(n)-approximation algorithm and has an approximation ratio of r(n).

  Если алгоритм А гарантирует решение с максимальной эффективностью r(n), то говорят, что A является r(n)-аппроксимационным алгоритмом и имеет аппроксимационный коэффициент r(n).

• The currently best known approximation algorithm achieves approximation ratio of 1.488.

  На настоящее время лучший аппроксимационный алгоритм имеет коэффициент 1.488...

• 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.

  Для аппроксимационных алгоритмов задачи определения минимального числа охранников, Айденбенц, Штамм и Видмейер доказали, что задача АРХ-трудна, откуда следует, что вряд ли найдётся аппроксимационный алгоритм полиномиального времени с гарантированной эффективностью, лучшей, чем некоторая фиксированная константа.

Другие варианты перевода слова approximation

• Приближение
• Аппроксимация
• Сближение
• Аппроксимацией
• Аппроксимационных
• Аппроксимационным
• Аппроксимационные
• Приближенные
• Приближенное выражение