An approximation can be created by casting many, say, 50 rays spaced uniformly apart. | Можно создать приближение путём проведения, скажем, 50 лучей равномерно. |
The nearest approximation within the printer's gamut will be much less saturated. | Ближайшее приближение по доступному принтеру спектру, будет гораздо менее насыщенным. |
What is measured is therefore food inadequacy, which must be seen as an approximation of the true extent of undernutrition. | Таким образом, в данном случае оценивается продовольственная неадекватность, которая должна рассматриваться как приближение к действительному числу случаев недоедания. |
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 base year exchange rate or base period average exchange rate plays a pivotal role in PARE calculations, since it is assumed to represent the closest approximation of price relatives of goods and services between the countries being compared. | Валютный курс базисного года или средний валютный курс базисного периода играет ключевую роль в расчетах СЦВК, ибо он, как предполагается, представляет собой наиболее точное приближение к соотношению цен на товары и услуги между сопоставляемыми странами. |
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 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-трудна, ВОТ считается лучшей аппроксимацией. |
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. | Если рассматривать задачи в терминах аппроксимационных алгоритмов, связное доминирование и максимальная листва остовных деревьев не то же самое - аппроксимация одной задачи с данным аппроксимационным коэффициентом не то же самое, что аппроксимация другой задачи с тем же коэффициентом. |
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. | На основе новых принятых законов было достигнуто сближение с законодательством ЕС. |
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. | После выборов несколько членов Национального комитета, выступавших за сближение с социал-демократической ПАСОК, выставили партийному большинству обвинения в «неокоммунистическом повороте» и сформировали недолговечную партию АЕКА. |
Attempts should be made to integrate territorial planning needs more deliberately and more extensively into Latvia's EU approximation strategy. | Следует пытаться более осознанно и широко учитывать потребности в области территориального планирования в процессе реализации в Латвии ее стратегического курса на сближение с ЕС. |
With the reform of the Water Law in countries bordering the EU, an approximation to EU legislation may be accomplished soon, allowing upstream and downstream countries to rely on almost the same standards. | Реформа водного законодательства в сопредельных с ЕС странах может обеспечить его оперативное сближение с законодательством ЕС, в результате чего страны, расположенные выше и ниже по течению, смогут опираться на почти одни и те же стандарты. |
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. | Селениус в своём обозрении метода чакравала утверждает «Метод, представляет лучший аппроксимационный алгоритм минимальной длины, который благодаря некоторым свойствам минимизации с наименьшими усилиями и без больших чисел автоматически даёт лучшее решение уравнения. |
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. | Известен аппроксимационный алгоритм, и задача может быть эффективно решена для прямых, которые разбиваются на небольшое число семейств параллельных прямых (что типично для улиц городов), однако задача в общем виде остаётся открытой. |
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'}}}. |
There is a simple polynomial-time approximation algorithm with approximation factor 2: find any maximal matching. | Существует простой аппроксимационный алгоритм полиномиального времени с коэффициентом аппроксимации 2 - находим любое максимальное паросочетание. |
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. | Для аппроксимационных алгоритмов задачи определения минимального числа охранников, Айденбенц, Штамм и Видмейер доказали, что задача АРХ-трудна, откуда следует, что вряд ли найдётся аппроксимационный алгоритм полиномиального времени с гарантированной эффективностью, лучшей, чем некоторая фиксированная константа. |
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% от общих затрат, что считается разумной аппроксимацией совокупных факторов стоимости пенсионного обеспечения, страхования и медицинского обслуживания работников. |
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. | Уравнение является важной аппроксимацией для параметров самогравитирующих шаров плазмы, таких как звёзды, но всё же это приближение налагает ограничения на модель. |
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-трудна, ВОТ считается лучшей аппроксимацией. |
Regarding the existence of approximation algorithms, Simon (1990) proved that the problem cannot be approximated well (assuming P ≠ NP). | Относительно существования аппроксимационных алгоритмов Симон доказал, что задача не может быть хорошо аппроксимирована (в предположении Р ≠ NP). |
These characterizations have been used as an important tool in the construction of approximation algorithms and subexponential-time exact algorithms for NP-complete optimization problems on minor-closed graph families. | Эти описания использовались как важное средство при построении аппроксимационных алгоритмов и субэкспоненциальных по времени точных алгоритмов для NP-полных задач оптимизации на минорно-замкнутых семействах графов. |
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. | Если рассматривать задачи в терминах аппроксимационных алгоритмов, связное доминирование и максимальная листва остовных деревьев не то же самое - аппроксимация одной задачи с данным аппроксимационным коэффициентом не то же самое, что аппроксимация другой задачи с тем же коэффициентом. |
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. | Для аппроксимационных алгоритмов задачи определения минимального числа охранников, Айденбенц, Штамм и Видмейер доказали, что задача АРХ-трудна, откуда следует, что вряд ли найдётся аппроксимационный алгоритм полиномиального времени с гарантированной эффективностью, лучшей, чем некоторая фиксированная константа. |
As with minor-closed graph families of bounded local treewidth, this property has pointed the way to efficient approximation algorithms for these graphs. | Как и в случае семейств минорно-замкнутых графов с ограниченной локальной древесной ширины, это свойство прокладывает путь к эффективным аппроксимационным алгоритмам для таких графов. |
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). |
In other words, this is a constant factor approximation algorithm with an approximation factor of 2. | Такое решение является аппроксимационным алгоритмом с постоянным коэффициентом 2. |
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. |
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-трудных оптимизационных задач на планарных графах, таких как нахождение максимального независимого множества. |
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 кажется вычислительно трудным, моделирование социальной системы в терминах вычислительного процесса, описанного выше дает шанс на приближенные вычисления. |
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. | Что касается других показателей, то отмечалось, что мировой индекс "Морган Стэнли Кэпитал Интернэшнл" (мировой индекс МСКИ) и мировой облигационный индекс "Сэломон Бразерз" (взвешенный) представляют собой обоснованные и широко публикуемые приближенные показатели движения международного рынка акций и облигаций, соответственно. |
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. | Хотя это лишь приближенное выражение линейного списания с кривой нормального распределения функции выбытия, геометрическое списание без функции выбытия дает то важное преимущество, что оно не требует от стран длинных временных рядов валовых вложений в основной капитал, чтобы рассчитывать функцию выбытия. |