Английский - русский
Перевод слова Approximation

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

с примерами в контексте

Примеры:
Приближение (примеров 60)
This approximation improves efficiency at the cost of accuracy. Такое приближение улучшает эффективность, но отрицательно сказывается на точности результата.
This approximation is extremely useful in the applications of mathematics, for example in truncating Taylor series. Это приближение является чрезвычайно полезным в приложениях математики, например, при усечении ряда Тейлора.
The approximation becomes exact in a kind of infinite limit; if either a or b is an infinite cardinal number, their cardinal sum is exactly equal to the greater of the two. Это приближение становится точным при переходе к бесконечному пределу; если какое-либо из чисел а и Ь является кардинальным числом, то их кардинальная сумма в точности равна большему из двух.
Some converters combine the delta and successive approximation approaches; this works especially well when high frequencies are known to be small in magnitude. В некоторых АЦП применяется комбинированный подход: дифференциальное кодирование и последовательное приближение; это особенно хорошо работает в случаях, когда известно, что высокочастотные компоненты в сигнале относительно невелики.
The simplest approximation is the local-density approximation (LDA), which is based upon exact exchange energy for a uniform electron gas, which can be obtained from the Thomas-Fermi model, and from fits to the correlation energy for a uniform electron gas. Простейшим приближением здесь является приближение локальной плотности, основанное на точном расчёте обменной энергии для пространственно однородного электронного газа, который может быть выполнен в рамках модели Томаса - Ферми, и из которого можно получить также и корреляционную энергию электронного газа.
Больше примеров...
Аппроксимация (примеров 22)
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. С другой стороны, используемая им аппроксимация градиента достаточно грубая, особенно это сказывается на высокочастотных колебаниях изображения.
If the project's financing structure fits within the limits set by this scale, the project's requested funding shall be considered an acceptable approximation of the project's additional cost. Если структура финансирования проекта вписывается в пределы, устанавливаемые этой шкалой, испрашиваемые средства для финансирования проекта рассматриваются как приемлемая аппроксимация дополнительных расходов по проекту.
The approximation is referred to as the farthest-point clustering (FPC) algorithm, or farthest-first traversal. Эта аппроксимация известна под названием «Алгоритм выделения отдалённых точек» (ВОТ = Farthest-point clustering, FPC) или как алгоритм обхода «сначала дальний».
As approximation with factor less than 2 is proved to be NP hard, FPC was regarded as the best approximation one can find. Поскольку доказано, что аппроксимация с коэффициентом, меньшим 2, NP-трудна, ВОТ считается лучшей аппроксимацией.
Больше примеров...
Сближение (примеров 20)
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. Несколько стран сообщили о том, что продолжающееся сближение с экологическим законодательством ЕС имеет позитивное влияние на осуществление Конвенции.
Since 2005 FAS also participates as beneficiary in the TACIS project "Approximation of Competition Rules". С 2005 года ФАС участвует также в качестве бенефициара в проекте ТАСИС "Сближение правил конкуренции".
Approximation of the laws of EU Member States with regard to the transport of dangerous goods by road Сближение законодательства государств - членов ЕС в области дорожных перевозок опасных грузов
(e) Approximation to EU legislation through the association agreement is a main driving force; е) основной двигательной силой является сближение с законодательством ЕС посредством соглашения об ассоциации;
Больше примеров...
Аппроксимационный (примеров 16)
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. Селениус в своём обозрении метода чакравала утверждает «Метод, представляет лучший аппроксимационный алгоритм минимальной длины, который благодаря некоторым свойствам минимизации с наименьшими усилиями и без больших чисел автоматически даёт лучшее решение уравнения.
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'}}}.
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. Более того, приведения сохраняют аппроксимационный коэффициент - для любого а, а-аппроксимирующий алгоритм полиномиального времени нахождения минимального доминирующих множеств обеспечил бы а-аппроксимирующий алгоритм полиномиального времени для задачи о покрытии множества, и наоборот.
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).
Больше примеров...
Аппроксимацией (примеров 12)
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% от общих затрат, что считается разумной аппроксимацией совокупных факторов стоимости пенсионного обеспечения, страхования и медицинского обслуживания работников.
In algebraic geometry, this classification of (isomorphism classes of) complex line bundles by the first Chern class is a crude approximation to the classification of (isomorphism classes of) holomorphic line bundles by linear equivalence classes of divisors. В алгебраической геометрии эта классификация (классов изоморфных) комплексных линейных расслоений по первому классу Чженя является грубой аппроксимацией классификации (классов изоморфных) голоморфных линейных расслоений по классам линейно эквивалентных дивизоров.
The equation is a useful approximation for self-gravitating spheres of plasma such as stars, but typically it is a rather limiting assumption. Уравнение является важной аппроксимацией для параметров самогравитирующих шаров плазмы, таких как звёзды, но всё же это приближение налагает ограничения на модель.
Nevertheless, the Thomas-Fermi model is likely to be a reasonably accurate approximation as long as the potential does not vary much over lengths comparable or smaller than 1/ kF. Тем не менее, модель Томаса-Ферми, скорее всего, будет достаточно точной аппроксимацией, если потенциал не сильно изменяется на длинах сравнимых или меньших чем 1/kF.
The similarity transform implied by these 4 parameters is only an approximation to the full 6 degree-of-freedom pose space for a 3D object and also does not account for any non-rigid deformations. Аналогичное преобразование, вытекающее из этих 4 параметров, является только аппроксимацией к полному пространству положений с 6 степенями свободы для 3-мерных объектов и также не учитывает любые гибкие деформации.
Больше примеров...
Аппроксимационных (примеров 11)
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).
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-полные задачи не имеют алгоритмов квазиполиномиального времени.
Since the original paper of Goemans and Williamson, SDPs have been applied to develop numerous approximation algorithms. Со времени появления статья Гоеманса и Уильямсона задачи SDP были применены для разработки большого количества аппроксимационных алгоритмов.
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. Для аппроксимационных алгоритмов задачи определения минимального числа охранников, Айденбенц, Штамм и Видмейер доказали, что задача АРХ-трудна, откуда следует, что вряд ли найдётся аппроксимационный алгоритм полиномиального времени с гарантированной эффективностью, лучшей, чем некоторая фиксированная константа.
Больше примеров...
Аппроксимационным (примеров 7)
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 + ε.
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).
In other words, this is a constant factor approximation algorithm with an approximation factor of 2. Такое решение является аппроксимационным алгоритмом с постоянным коэффициентом 2.
Semidefinite programming has been applied to find approximate solutions to combinatorial optimization problems, such as the solution of the max cut problem with an approximation ratio of 0.87856. Полуопределённое программирование были использовано для поиска приближённых решений задач комбинаторной оптимизации, таких как решение задачи максимального разреза с аппроксимационным коэффициентом 0,87856.
Больше примеров...
Аппроксимационные (примеров 5)
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.
Больше примеров...
Приближенные (примеров 7)
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. Для графов с полиномиальным расширением существуют приближенные схемы полиномиального времени для задачи о покрытии множества, задачи о максимальном независимом множестве, задачи о доминирующем множестве и некоторые другие связанные задачи оптимизации.
While IQS seems to be computationally hard, modeling of social structure in terms of a computational process as described above gives a chance for approximation. При том, что IQS кажется вычислительно трудным, моделирование социальной системы в терминах вычислительного процесса, описанного выше дает шанс на приближенные вычисления.
Больше примеров...
Приближенное выражение (примеров 2)
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. Хотя это лишь приближенное выражение линейного списания с кривой нормального распределения функции выбытия, геометрическое списание без функции выбытия дает то важное преимущество, что оно не требует от стран длинных временных рядов валовых вложений в основной капитал, чтобы рассчитывать функцию выбытия.
Больше примеров...