| This approximation improves efficiency at the cost of accuracy. | Такое приближение улучшает эффективность, но отрицательно сказывается на точности результата. |
| What is measured is therefore food inadequacy, which must be seen as an approximation of the true extent of undernutrition. | Таким образом, в данном случае оценивается продовольственная неадекватность, которая должна рассматриваться как приближение к действительному числу случаев недоедания. |
| If a real-valued function f is differentiable at the point a then it has a linear approximation at the point a. | Если вещественно-значимая функция f(х) является дифференцируемой в точке a, то она имеет линейное приближение в точке a. |
| For example, the functional forms considered in section 3.1 above are only capable of providing a linear approximation rather than a quadratic one. | Например, функциональные формы, рассмотренные в разделе 3.1, выше могут дать лишь линейное приближение, а не квадратическое приближение. |
| Ms. Ramoutar (Trinidad and Tobago) said that even though no consensus had been reached, the Honduran proposal represented the current stage of the negotiations and the Committee's closest approximation of consensus on the question. | Г-жа Рамутар (Тринидад и Тобаго) говорит, что, хотя консенсус достигнут не был, предложение Гондураса отражает нынешний этап переговоров и самое близкое приближение Комитета к консенсусу по данному вопросу. |
| An (1+log n)-approximation of a minimum k-tuple dominating set can be found in polynomial time. | (1+log n)-аппроксимация минимального k-кортежного доминирующего множества может быть найден за полиномиальное время. |
| 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} была «получена эмпирически» и не имеет связи с теорией, которая развивалась в статье. |
| For reference wave elimination its approximation by principal Eigen harmonic components is used. | Для устранения опорной волны применена ее гармоническая аппроксимация основными компонентами собственных колебаний в двумерном пространстве. |
| For some other graph problems, an efficient solution or approximation can be found if a low-dimensional box representation is known. | Для некоторых других задач на графах эффективное решение или аппроксимация могут быть найдены, если представление в виде пересечения гипермогогранников малой размерности. |
| 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. |
| The focus will be on: good customs administration; conformity assessment and the approximation of standards. | Основное внимание будет уделено следующим вопросам: надлежащее управление таможенным делом, оценка соответствия и сближение стандартов. |
| European Union legislation - Industrial policy and internal market - Motor vehicles: approximation of laws | Законодательство Европейского союза - Промышленная политика и внутренний рынок - Автотранспортные средства: сближение законодательства |
| Since 2005 FAS also participates as beneficiary in the TACIS project "Approximation of Competition Rules". | С 2005 года ФАС участвует также в качестве бенефициара в проекте ТАСИС "Сближение правил конкуренции". |
| Harmonization and Approximation of Environmental Standards | З. Согласование и сближение экологических стандартов |
| 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 году) "Интеграция в Европейский союз: сближение законодательств" включает главу, посвященную интеллектуальной собственности. |
| 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 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). |
| 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 году, написали, что альфа-бета-отсечение, «кажется, изобреталось неоднократно». |
| 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. | Физические решёточные модели часто являются аппроксимацией непрерывной континуальной теории, либо для введения в теорию ультрафиолетового обрезания, чтобы избежать расходимостей, либо для применения численных методов. |
| 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. | В алгебраической геометрии эта классификация (классов изоморфных) комплексных линейных расслоений по первому классу Чженя является грубой аппроксимацией классификации (классов изоморфных) голоморфных линейных расслоений по классам линейно эквивалентных дивизоров. |
| 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. |
| This approximation is termed the normal distribution approximation, Gaussian approximation, or Silverman's (1986) rule of thumb. | Аппроксимация называется аппроксимацией нормального распределения, гауссовым распределением или эмпирическим правилом Сильвермана (1986). |
| 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-полные задачи не имеют алгоритмов квазиполиномиального времени. |
| 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. | Если рассматривать задачи в терминах аппроксимационных алгоритмов, связное доминирование и максимальная листва остовных деревьев не то же самое - аппроксимация одной задачи с данным аппроксимационным коэффициентом не то же самое, что аппроксимация другой задачи с тем же коэффициентом. |
| 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. |
| 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. |
| 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 кажется вычислительно трудным, моделирование социальной системы в терминах вычислительного процесса, описанного выше дает шанс на приближенные вычисления. |
| 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. | Хотя это лишь приближенное выражение линейного списания с кривой нормального распределения функции выбытия, геометрическое списание без функции выбытия дает то важное преимущество, что оно не требует от стран длинных временных рядов валовых вложений в основной капитал, чтобы рассчитывать функцию выбытия. |