| An approximation can be created by casting many, say, 50 rays spaced uniformly apart. | Можно создать приближение путём проведения, скажем, 50 лучей равномерно. |
| However the principle of the test can be extended to the general case of an m× n table, and some statistical packages provide a calculation (sometimes using a Monte Carlo method to obtain an approximation) for the more general case. | Однако принцип теста может быть расширен на общий случай таблиц м× n {\displaystyle m\times n}, и некоторые статистические пакеты обеспечивают такие вычисления (иногда используя метод Монте-Карло, чтобы получить приближение). |
| Bresenham's line algorithm is a line drawing algorithm that determines the points of an n-dimensional raster that should be selected in order to form a close approximation to a straight line between two points. | Алгоритм Брезенхе́ма (англ. Bresenham's line algorithm) - это алгоритм, определяющий, какие точки двумерного растра нужно закрасить, чтобы получить близкое приближение прямой линии между двумя заданными точками. |
| Oppenheimer's achievements in physics included the Born-Oppenheimer approximation for molecular wave functions, work on the theory of electrons and positrons, the Oppenheimer-Phillips process in nuclear fusion, and the first prediction of quantum tunneling. | Наиболее значительные достижения Оппенгеймера в физике включают: приближение Борна - Оппенгеймера для молекулярных волновых функций, работы по теории электронов и позитронов, процесс Оппенгеймера - Филлипс в ядерном синтезе и первое предсказание квантового туннелирования. |
| That's a spoof of the Born-Oppenheimer Approximation. | Она высмеивает приближение Борна-Оппенгеймера. |
| 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} была «получена эмпирически» и не имеет связи с теорией, которая развивалась в статье. |
| Approximation to the problem was found to be also NP hard when the error is small. | Было обнаружено, что аппроксимация задачи будет тоже NP-трудной, если ошибка мала. |
| For reference wave elimination its approximation by principal Eigen harmonic components is used. | Для устранения опорной волны применена ее гармоническая аппроксимация основными компонентами собственных колебаний в двумерном пространстве. |
| The bigger the proportionate reduction in generalised cost brought about by a transport infrastructure project, the less reliable the rule-of-a-half approximation becomes. | Чем больше в пропорциональном отношении сокращаются обобщенные затраты в результате реализации проекта в области транспортной инфраструктуры, тем менее надежной становится аппроксимация с помощью правила половины. |
| 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. | Если рассматривать задачи в терминах аппроксимационных алгоритмов, связное доминирование и максимальная листва остовных деревьев не то же самое - аппроксимация одной задачи с данным аппроксимационным коэффициентом не то же самое, что аппроксимация другой задачи с тем же коэффициентом. |
| The focus will be on: good customs administration; conformity assessment and the approximation of standards. | Основное внимание будет уделено следующим вопросам: надлежащее управление таможенным делом, оценка соответствия и сближение стандартов. |
| Not necessarily, but it is a mutual approximation. | Совсем необязательно, но это взаимное сближение. |
| Harmonization and Approximation of Environmental Standards | З. Согласование и сближение экологических стандартов |
| 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. | Реформа водного законодательства в сопредельных с ЕС странах может обеспечить его оперативное сближение с законодательством ЕС, в результате чего страны, расположенные выше и ниже по течению, смогут опираться на почти одни и те же стандарты. |
| 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. | Более того, приведения сохраняют аппроксимационный коэффициент - для любого а, а-аппроксимирующий алгоритм полиномиального времени нахождения минимального доминирующих множеств обеспечил бы а-аппроксимирующий алгоритм полиномиального времени для задачи о покрытии множества, и наоборот. |
| 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'}}}. |
| 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. | Следовательно, на деле эти счета являлись счетами в постоянных ценах только в той мере, в которой цепные ряды могли рассматриваться в качестве первичных однородных рядов динамики, что было лишь аппроксимацией. |
| This approximation is termed the normal distribution approximation, Gaussian approximation, or Silverman's (1986) rule of thumb. | Аппроксимация называется аппроксимацией нормального распределения, гауссовым распределением или эмпирическим правилом Сильвермана (1986). |
| Despite the equivalence of the two problems from the point of view of exact solutions, they are not equivalent for approximation algorithms. | Вопреки эквивалентности двух задач с точки зрения точного решения, они совершенно не эквивалентны для аппроксимационных алгоритмов. |
| 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-полные задачи не имеют алгоритмов квазиполиномиального времени. |
| 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-полных задач оптимизации на минорно-замкнутых семействах графов. |
| The PCP theorem is the cornerstone of the theory of computational hardness of approximation, which investigates the inherent difficulty in designing efficient approximation algorithms for various optimization problems. | Теорема РСР является угловым камнем теории вычислительной сложности аппроксимации, которая исследует врождённую сложность при разработке эффективных аппроксимационных алгоритмов для различных задач оптимизации. |
| 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. | Если рассматривать задачи в терминах аппроксимационных алгоритмов, связное доминирование и максимальная листва остовных деревьев не то же самое - аппроксимация одной задачи с данным аппроксимационным коэффициентом не то же самое, что аппроксимация другой задачи с тем же коэффициентом. |
| 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. |
| 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. |
| 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 кажется вычислительно трудным, моделирование социальной системы в терминах вычислительного процесса, описанного выше дает шанс на приближенные вычисления. |
| 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. | Хотя это лишь приближенное выражение линейного списания с кривой нормального распределения функции выбытия, геометрическое списание без функции выбытия дает то важное преимущество, что оно не требует от стран длинных временных рядов валовых вложений в основной капитал, чтобы рассчитывать функцию выбытия. |