| An approximation can be created by casting many, say, 50 rays spaced uniformly apart. | Можно создать приближение путём проведения, скажем, 50 лучей равномерно. |
| This approximation is extremely useful in the applications of mathematics, for example in truncating Taylor series. | Это приближение является чрезвычайно полезным в приложениях математики, например, при усечении ряда Тейлора. |
| Lebedev model for analytical-grid BRDF approximation. | Модель Лебедева, сеточно-аналитическое приближение ДФОС. |
| Coastal States that suspect that such an approximation will be to their disadvantage will benefit from executing more comprehensive and detailed surveys. | Прибрежные государства, подозревающие, что такое приближение пойдет им в ущерб, выиграют от осуществления более всеобъемлющих и подробных обследований. |
| 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) - это алгоритм, определяющий, какие точки двумерного растра нужно закрасить, чтобы получить близкое приближение прямой линии между двумя заданными точками. |
| 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) размера наибольших полных подграфов. |
| 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. | Если структура финансирования проекта вписывается в пределы, устанавливаемые этой шкалой, испрашиваемые средства для финансирования проекта рассматриваются как приемлемая аппроксимация дополнительных расходов по проекту. |
| For reference wave elimination its approximation by principal Eigen harmonic components is used. | Для устранения опорной волны применена ее гармоническая аппроксимация основными компонентами собственных колебаний в двумерном пространстве. |
| In other cases, some kind of numerical integration method is needed, either a general method such as Gaussian integration or a Monte Carlo method, or a method specialized to statistical problems such as the Laplace approximation, Gibbs/Metropolis sampling, or the EM algorithm. | В других случаях нужен некий метод численного интегрирования, либо общий метод интегрирования, такой как метод Гаусса или метод Монте-Карло, или метод, разработанный специально для статистических задач, такой как аппроксимация Лапласа, семплирование по Гиббсу/Метрополису, или ЕМ-алгоритм. |
| 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), совпадает ли стереотипная аппроксимация с классической). |
| 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; | е) основной двигательной силой является сближение с законодательством ЕС посредством соглашения об ассоциации; |
| Harmonization and Approximation of Environmental Standards | З. Согласование и сближение экологических стандартов |
| Approximation of the Slovak Republic legislative system to that of the European Union countries has recently been implemented concurrent with the ongoing economical and social transformation as well as with the status of Slovakia as an associate member of the European Union. | Параллельно с текущими экономическими и социальными изменениями, а также с приобретением Словакией статуса ассоциированного члена Европейского союза, за последнее время произошло сближение законодательной системы Словацкой Республики с законодательной системой стран Европейского союза. |
| A project entitled "Approximation of Competition Rules" was launched in 2004, focusing on improving the business and investment climate through the progressive approximation of Russian and EU competition rules. | В 2004 году было начато осуществление проекта, названного "Сближение правил конкуренции", основное внимание в рамках которого уделяется улучшению условий для предпринимательской и инвестиционной деятельности на основе постепенного сближения правил конкуренции, действующих в Российской Федерации и ЕС. |
| 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)}. |
| (Raghavan 1988) gives this description: We first show the existence of a provably good approximate solution using the probabilistic method... show that the probabilistic existence proof can be converted, in a very precise sense, into a deterministic approximation algorithm. | Рагхаван даёт такое описание метода: Сначала мы показываем существование доказуемо хорошего приближённого решения, использующего вероятностный метод... показываем, что доказательство вероятностного существования можно преобразовать, в очень точном смысле, в детерминированный аппроксимационный алгоритм. |
| 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'}}}. |
| 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). |
| The outcome can be seen as referring to an undefined general concept of migration, of which the definitions are thus considered an approximation. | Результатом этого может стать то что, что называют неопределенной общей концепцией миграции, определения которой считаются, таким образом, своего рода аппроксимацией. |
| The equation is a useful approximation for self-gravitating spheres of plasma such as stars, but typically it is a rather limiting assumption. | Уравнение является важной аппроксимацией для параметров самогравитирующих шаров плазмы, таких как звёзды, но всё же это приближение налагает ограничения на модель. |
| 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-мерных объектов и также не учитывает любые гибкие деформации. |
| This approximation is termed the normal distribution approximation, Gaussian approximation, or Silverman's (1986) rule of thumb. | Аппроксимация называется аппроксимацией нормального распределения, гауссовым распределением или эмпирическим правилом Сильвермана (1986). |
| 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-трудна, ВОТ считается лучшей аппроксимацией. |
| Despite the equivalence of the two problems from the point of view of exact solutions, they are not equivalent for approximation algorithms. | Вопреки эквивалентности двух задач с точки зрения точного решения, они совершенно не эквивалентны для аппроксимационных алгоритмов. |
| In addition to exact algorithms, a number of efficient approximation algorithms are also known. | Кроме точных алгоритмов известно много эффективных аппроксимационных алгоритмов. |
| 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-планарных графов. |
| 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. | Если рассматривать задачи в терминах аппроксимационных алгоритмов, связное доминирование и максимальная листва остовных деревьев не то же самое - аппроксимация одной задачи с данным аппроксимационным коэффициентом не то же самое, что аппроксимация другой задачи с тем же коэффициентом. |
| 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 + ε. |
| 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). |
| 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 году ФКРООН провел приближенные финансовые расчеты расходов, цифры которых будут уточнены в последующих ГООР. |
| 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. | Хотя это лишь приближенное выражение линейного списания с кривой нормального распределения функции выбытия, геометрическое списание без функции выбытия дает то важное преимущество, что оно не требует от стран длинных временных рядов валовых вложений в основной капитал, чтобы рассчитывать функцию выбытия. |