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

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

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

Примеры:
Приближение (примеров 60)
What is measured is therefore food inadequacy, which must be seen as an approximation of the true extent of undernutrition. Таким образом, в данном случае оценивается продовольственная неадекватность, которая должна рассматриваться как приближение к действительному числу случаев недоедания.
The Ginzburg criterion is the formal expression of how fluctuations render MFT a poor approximation, often depending upon the number of spatial dimensions in the system of interest. Критерий Гинзбурга является формальным выражением того, как флуктуации делают приближение среднего поля плохим, часто в зависимости от пространственной размерности системы.
Through multiple trials, coefficients or "weightings" are thereby assigned to each variable included in the analysis such that the closest approximation - or best explanation - of the value of the dependent variable can be obtained. При этом в результате многократных испытаний каждой переменной, включенной в анализ, присваиваются коэффициенты, или "веса", так чтобы можно было получить наилучшее приближение - или наилучшее объяснение - значения зависимой переменной.
The mean-field approximation consists of neglecting this second order fluctuation term. Приближение среднего поля заключается в пренебрежении этим членом второго порядка по флуктуациям.
In calculus, Taylor's theorem gives an approximation of a k-times differentiable function around a given point by a k-th order Taylor polynomial. Теорема Тейлора даёт приближение к функции, дифференцируемой к раз, вблизи данной точки с помощью многочлена Тейлора к-го порядка.
Больше примеров...
Аппроксимация (примеров 22)
Additionally, polynomial time algorithms can approximate the Hadwiger number significantly more accurately than the best polynomial-time approximation (assuming P ≠ NP) to the size of the largest complete subgraph. Кроме того, алгоритмы полиномиального времени могут аппроксимировать число Хадвигера существенно точнее, чем лучшая полиномиального времени аппроксимация (в предположении, что Р ≠ NP) размера наибольших полных подграфов.
From this, it follows that it is NP-hard to determine the slope number of an arbitrary graph, or to approximate it with an approximation ratio better than 3/2. Отсюда следует, что является NP-сложной задачей определение числа наклонов произвольного графа или аппроксимация этого числа с гарантированной эффективностью, лучшей чем 3/2.
This approximation is termed the normal distribution approximation, Gaussian approximation, or Silverman's (1986) rule of thumb. Аппроксимация называется аппроксимацией нормального распределения, гауссовым распределением или эмпирическим правилом Сильвермана (1986).
It's proved that the k-center problem approximation is NP hard when approximation factor is less than 1.822 (dimension = 2) or 2 (dimension > 2). Было доказано, что аппроксимация задачи к-центра является NP-трудной, если коэффициент аппроксимации меньше, чем 1.822 (для размерности =2) или 2 (для размерности >2).
This condition is weaker than the existence of the Schauder basis, but formally stronger than the classical approximation property (however, it is not clear (2017) whether the stereotype approximation property coincides with the classical one, or not). Это условие слабее, чем существование базиса Шаудера в Х {\displaystyle X}, но формально сильнее классического свойства аппроксимации (однако, пока неизвестно (2013), совпадает ли стереотипная аппроксимация с классической).
Больше примеров...
Сближение (примеров 20)
European Union legislation - Industrial policy and internal market - Motor vehicles: approximation of laws Законодательство Европейского союза - Промышленная политика и внутренний рынок - Автотранспортные средства: сближение законодательства
Approximation with EU legislation was made on the basis of adopted new laws. На основе новых принятых законов было достигнуто сближение с законодательством ЕС.
Since 2005 FAS also participates as beneficiary in the TACIS project "Approximation of Competition Rules". С 2005 года ФАС участвует также в качестве бенефициара в проекте ТАСИС "Сближение правил конкуренции".
After the elections a few members of the National Committee, who were asking for approximation with the social democrats, left the party accusing the majority of neo-communist turn and created the short-lived party AEKA. После выборов несколько членов Национального комитета, выступавших за сближение с социал-демократической ПАСОК, выставили партийному большинству обвинения в «неокоммунистическом повороте» и сформировали недолговечную партию АЕКА.
A Twinning Covenant (an EU financed twinning project between the Swedish Patent Office and the Ministry of Culture worked out in 2000) "Integration into the European Union: Law Approximation" includes a chapter on intellectual property. Двухзвенное соглашение о сотрудничестве (финансируемый ЕС двухзвенный проект сотрудничества между шведским патентным бюро и министерством культуры, разработанный в 2000 году) "Интеграция в Европейский союз: сближение законодательств" включает главу, посвященную интеллектуальной собственности.
Больше примеров...
Аппроксимационный (примеров 16)
If the unique games conjecture is true, this is the best possible approximation ratio for maximum cut. Если гипотеза уникальной игры верна, это лучший возможный аппроксимационный коэффициент для максимального разреза.
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. Их методы не всегда давали ежевики с порядком, близким к древесной ширине, но для планарных графов они дают постоянный аппроксимационный коэффициент.
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. Более того, приведения сохраняют аппроксимационный коэффициент - для любого а, а-аппроксимирующий алгоритм полиномиального времени нахождения минимального доминирующих множеств обеспечил бы а-аппроксимирующий алгоритм полиномиального времени для задачи о покрытии множества, и наоборот.
There is a simple polynomial-time approximation algorithm with approximation factor 2: find any maximal matching. Существует простой аппроксимационный алгоритм полиномиального времени с коэффициентом аппроксимации 2 - находим любое максимальное паросочетание.
Больше примеров...
Аппроксимацией (примеров 12)
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% от общих затрат, что считается разумной аппроксимацией совокупных факторов стоимости пенсионного обеспечения, страхования и медицинского обслуживания работников.
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. Следовательно, на деле эти счета являлись счетами в постоянных ценах только в той мере, в которой цепные ряды могли рассматриваться в качестве первичных однородных рядов динамики, что было лишь аппроксимацией.
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 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 the original paper of Goemans and Williamson, SDPs have been applied to develop numerous approximation algorithms. Со времени появления статья Гоеманса и Уильямсона задачи SDP были применены для разработки большого количества аппроксимационных алгоритмов.
Based on these properties, numerous algorithms for planar graphs, such as Baker's technique for designing approximation algorithms, can be extended to 1-planar graphs. Опираясь на эти свойства многочисленные алгоритмы для планарных графов, такие как техника Бейкер (Brenda Sue Baker - американская женщина-математик) для построения аппроксимационных алгоритмов, могут быть расширены для 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. Если рассматривать задачи в терминах аппроксимационных алгоритмов, связное доминирование и максимальная листва остовных деревьев не то же самое - аппроксимация одной задачи с данным аппроксимационным коэффициентом не то же самое, что аппроксимация другой задачи с тем же коэффициентом.
Больше примеров...
Аппроксимационным (примеров 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. Для свободных от верхушечных миноров семейств графов выполняется усиленная версия структурной теоремы графов, что приводит к дополнительным аппроксимационным алгоритмам для раскраски графов и для задачи коммивояжёра.
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).
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)
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-трудных оптимизационных задач на планарных графах, таких как нахождение максимального независимого множества.
With regard to other indicators, it was noted that the Morgan Stanley Capital International World Index (MSCI World) and the Salomon Brothers World Bond Index (weighted) provided a reasonable and widely published approximation of an international equity portfolio and an international bond portfolio respectively. Что касается других показателей, то отмечалось, что мировой индекс "Морган Стэнли Кэпитал Интернэшнл" (мировой индекс МСКИ) и мировой облигационный индекс "Сэломон Бразерз" (взвешенный) представляют собой обоснованные и широко публикуемые приближенные показатели движения международного рынка акций и облигаций, соответственно.
Больше примеров...
Приближенное выражение (примеров 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. Хотя это лишь приближенное выражение линейного списания с кривой нормального распределения функции выбытия, геометрическое списание без функции выбытия дает то важное преимущество, что оно не требует от стран длинных временных рядов валовых вложений в основной капитал, чтобы рассчитывать функцию выбытия.
Больше примеров...