Перевод approximation с английского на русский

This approximation improves efficiency at the cost of accuracy.

Такое приближение улучшает эффективность, но отрицательно сказывается на точности результата.

However it is just an approximation, and there are more accurate and efficient methods used today to solve atomic systems.

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

An approximation can be created by casting many, say, 50 rays spaced uniformly apart.

Можно создать приближение путём проведения, скажем, 50 лучей равномерно.

This approximation is extremely useful in the applications of mathematics, for example in truncating Taylor series.

Это приближение является чрезвычайно полезным в приложениях математики, например, при усечении ряда Тейлора.

When the spacing is negative, the approximation of lines creates a superposition or apposition.

Когда расстояние между отрицательным, приближение линии создает приложение или слоев.

An (1+log n)-approximation of a minimum k-tuple dominating set can be found in polynomial time.

(1+log n)-аппроксимация минимального k-кортежного доминирующего множества может быть найден за полиномиальное время.

On the other hand, the gradient approximation that it produces is relatively crude, in particular for high-frequency variations in the image.

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

The discrete Fréchet distance, also called the coupling distance, is an approximation of the Fréchet metric for polygonal curves, defined by Eiter and Mannila.

Дискретное расстояние Фреше, называемое также сцепленным расстоянием, - это аппроксимация метрики Фреше для ломаных, определённая Айтером и Маннилой.

Ramanujan states that this "curious approximation" to π {\displaystyle \pi} was "obtained empirically" and has no connection with the theory developed in the remainder of the paper.

Рамануджан утверждает, что эта "любопытная аппроксимация" для π {\displaystyle \pi} была «получена эмпирически» и не имеет связи с теорией, которая развивалась в статье.

However, his analysis had a mathematical error, and his approximation to the magnitude of the effect should actually have been zero, as pointed out in the same year by Arthur Stanley Eddington.

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

The focus will be on: good customs administration; conformity assessment and the approximation of standards.

Основное внимание будет уделено следующим вопросам: надлежащее управление таможенным делом, оценка соответствия и сближение стандартов.

Not necessarily, but it is a mutual approximation.

Совсем необязательно, но это взаимное сближение.

Several countries reported that the ongoing process of approximation with EU environmental legislation has a positive impact on the implementation of the Convention.

Несколько стран сообщили о том, что продолжающееся сближение с экологическим законодательством ЕС имеет позитивное влияние на осуществление Конвенции.

European Union legislation - Industrial policy and internal market - Motor vehicles: approximation of laws

Законодательство Европейского союза - Промышленная политика и внутренний рынок - Автотранспортные средства: сближение законодательства

The Commission has also adopted a proposal on the approximation of the laws of the member States with regard to the transport of dangerous goods by vessels on inland waterways (COM (97) 367 final of 16 July 1997).

Комиссия приняла также предложение о сближение законодательства государств-членов в области перевозки опасных веществ судами внутреннего плавания (СОМ (97) 367 окончательный вариант от 16 июля 1997 года).

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'}}}.

The outcome can be seen as referring to an undefined general concept of migration, of which the definitions are thus considered an approximation.

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

Allen Newell and Herbert A. Simon who used what John McCarthy calls an "approximation" in 1958 wrote that alpha-beta "appears to have been reinvented a number of times".

Аллен Ньюэлл и Герберт Саймон, использовавшие то, что Джон Маккарти назвал «аппроксимацией» в 1958 году, написали, что альфа-бета-отсечение, «кажется, изобреталось неоднократно».

51/ Fringe benefits are included at a rate of 40%, considered to be a reasonable approximation of the summed cost factors for retirement and employee insurance and health benefits.

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

Physical lattice models frequently occur as an approximation to a continuum theory, either to give an ultraviolet cutoff to the theory to prevent divergences or to perform numerical computations.

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

Thus they were, in fact, accounts in constant prices only to the extent that the chained series could be considered as homogenous elementary series, i.e. this was only an approximation.

Следовательно, на деле эти счета являлись счетами в постоянных ценах только в той мере, в которой цепные ряды могли рассматриваться в качестве первичных однородных рядов динамики, что было лишь аппроксимацией.

The method is particularly relevant in the context of randomized rounding (which uses the probabilistic method to design approximation algorithms).

Метод частично уместен в контексте вероятностного округления (которое использует вероятностный метод для разработки аппроксимационных алгоритмов).

Despite the equivalence of the two problems from the point of view of exact solutions, they are not equivalent for approximation algorithms.

Вопреки эквивалентности двух задач с точки зрения точного решения, они совершенно не эквивалентны для аппроксимационных алгоритмов.

Regarding the existence of approximation algorithms, Simon (1990) proved that the problem cannot be approximated well (assuming P ≠ NP).

Относительно существования аппроксимационных алгоритмов Симон доказал, что задача не может быть хорошо аппроксимирована (в предположении Р ≠ NP).

In addition to exact algorithms, a number of efficient approximation algorithms are also known.

Кроме точных алгоритмов известно много эффективных аппроксимационных алгоритмов.

Since it is conjectured that NP-complete problems do not have quasi-polynomial time algorithms, some inapproximability results in the field of approximation algorithms make the assumption that NP-complete problems do not have quasi-polynomial time algorithms.

Поскольку она предполагает, что NP-полные задачи не имеют алгоритмов квазиполиномиального времени, некоторые результаты неаппроксимируемости в области аппроксимационных алгоритмов исходят из того, что NP-полные задачи не имеют алгоритмов квазиполиномиального времени.

As with minor-closed graph families of bounded local treewidth, this property has pointed the way to efficient approximation algorithms for these graphs.

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

Apex-minor-free graph families obey a strengthened version of the graph structure theorem, leading to additional approximation algorithms for graph coloring and the travelling salesman problem.

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

1 + ε approximation 1 + ε approximation is to find a solution with approximation factor no greater than 1 + ε.

Аппроксимация 1 + ε Аппроксимация 1 + ε находит решение с аппроксимационным коэффициентом, не превосходящим 1 + ε.

When viewed in terms of approximation algorithms, connected domination and maximum leaf spanning trees are not the same: approximating one to within a given approximation ratio is not the same as approximating the other to the same ratio.

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

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

Not all approximation algorithms are suitable for direct practical applications.

Не все аппроксимационные алгоритмы подходят для решения практических задач.

There are also efficient approximation algorithms for approximating cr(G) on graphs of bounded degree.

Существуют также эффективные аппроксимационные алгоритмы для оценки cr(G) на графах с ограниченной степенью.

Many such problems do admit fast (polynomial time) approximation algorithms-that is, algorithms that are guaranteed to return an approximately optimal solution given any input.

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

Although it is NP-hard to compute the clique-width when it is unbounded, and unknown whether it can be computed in polynomial time when it is bounded, efficient approximation algorithms for the clique-width are known.

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

Several important graph optimization problems are APX hard, meaning that, although they have approximation algorithms whose approximation ratio is bounded by a constant, they do not have polynomial time approximation schemes whose approximation ratio tends to 1 unless P=NP.

Некоторые оптимизационные задачи на графах являются АРХ-сложными, что означает, что хотя для них существуют аппроксимационные алгоритмы, гарантированная эффективность которых ограничена константой, для них нет приближенной схемы полиномиального времени, гарантированная эффективность которых стремится к 1, только если не P=NP.

More recently, polynomial time approximation schemes (PTAS) were discovered for those problems.

Точнее, были обнаружены приближенные схемы полиномиального времени (PTAS) для таких задач.

UNCDF has undertaken a financial approximation in 2002, which will be refined in future ROARs.

В 2002 году ФКРООН провел приближенные финансовые расчеты расходов, цифры которых будут уточнены в последующих ГООР.

This approximation shows that total expenditure in support of organization strengthening, including management and related support functions comes to 8 per cent of total expenditure.

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

For graphs of polynomial expansion, there exist polynomial-time approximation schemes for the set cover problem, maximum independent set problem, dominating set problem, and several other related graph optimization problems.

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

Lipton & Tarjan (1980) observed that the separator theorem may be used to obtain polynomial time approximation schemes for NP-hard optimization problems on planar graphs such as finding the maximum independent set.

Липтон и Тарьян заметили, что теорему о разбиении можно использовать, чтобы получить приближенные схемы полиномиального времени для NP-трудных оптимизационных задач на планарных графах, таких как нахождение максимального независимого множества.

The CPI provides an approximation to a COL index as a measure of consumption costs.

ИПЦ дает приближенное выражение индекса СЖ как показателя потребительских расходов .

Although it is only an approximation to straight-line depreciation with a bell shaped mortality function, geometric depreciation with no mortality function offers the important advantage that it does not require countries to have a long time-series of gross fixed capital formation in order to apply the mortality function.

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