| The approximation becomes exact in a kind of infinite limit; if either a or b is an infinite cardinal number, their cardinal sum is exactly equal to the greater of the two. | Это приближение становится точным при переходе к бесконечному пределу; если какое-либо из чисел а и Ь является кардинальным числом, то их кардинальная сумма в точности равна большему из двух. |
| The diffusion approximation gives an expression for radiance L {\displaystyle L} in terms of fluence rate Φ {\displaystyle \Phi} and current density J -> {\displaystyle {\vec {J}}}. | Диффузионное приближение дает выражение для излучения L {\displaystyle L} с точки зрения плотности светового потока Φ {\displaystyle \Phi} и плотность тока J -> {\displaystyle {\vec {J}}}. |
| They contend that experimentally observed behavior has limited application to market situations, as learning opportunities and competition ensure at least a close approximation of rational behavior. | Они утверждают, что данные о поведении экономических агентов, полученные в результате экспериментального наблюдения, не в полной мере отражают реальные ситуации на рынке, так как возможности получения знаний и конкуренция на рынке гарантируют, по крайней мере, хорошее приближение к рациональному поведению. |
| The difference of Gaussians operator can be seen as an approximation to the Laplacian, with the implicit normalization in the pyramid also constituting a discrete approximation of the scale-normalized Laplacian. | Оператор разности гауссианов можно рассматривать как приближение Лапласиана, с неявной нормализацией в пирамиде, также содержащей дискретную аппроксимацию нормализованного по масштабу Лапласиана. |
| The simplest approximation is the local-density approximation (LDA), which is based upon exact exchange energy for a uniform electron gas, which can be obtained from the Thomas-Fermi model, and from fits to the correlation energy for a uniform electron gas. | Простейшим приближением здесь является приближение локальной плотности, основанное на точном расчёте обменной энергии для пространственно однородного электронного газа, который может быть выполнен в рамках модели Томаса - Ферми, и из которого можно получить также и корреляционную энергию электронного газа. |
| An (1+log n)-approximation of a minimum k-tuple dominating set can be found in polynomial time. | (1+log n)-аппроксимация минимального k-кортежного доминирующего множества может быть найден за полиномиальное время. |
| On the other hand, the gradient approximation that it produces is relatively crude, in particular for high-frequency variations in the image. | С другой стороны, используемая им аппроксимация градиента достаточно грубая, особенно это сказывается на высокочастотных колебаниях изображения. |
| 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. | Однако его анализ содержал математическую ошибку, при этом полученная им аппроксимация величины эффекта должна быть близкой к нулю, на что в том же году указал Артур Эддингтон. |
| For some other graph problems, an efficient solution or approximation can be found if a low-dimensional box representation is known. | Для некоторых других задач на графах эффективное решение или аппроксимация могут быть найдены, если представление в виде пересечения гипермогогранников малой размерности. |
| This approximation is termed the normal distribution approximation, Gaussian approximation, or Silverman's (1986) rule of thumb. | Аппроксимация называется аппроксимацией нормального распределения, гауссовым распределением или эмпирическим правилом Сильвермана (1986). |
| The focus will be on: good customs administration; conformity assessment and the approximation of standards. | Основное внимание будет уделено следующим вопросам: надлежащее управление таможенным делом, оценка соответствия и сближение стандартов. |
| Approximation of the laws of EU Member States with regard to the transport of dangerous goods by road | Сближение законодательства государств - членов ЕС в области дорожных перевозок опасных грузов |
| 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. | После выборов несколько членов Национального комитета, выступавших за сближение с социал-демократической ПАСОК, выставили партийному большинству обвинения в «неокоммунистическом повороте» и сформировали недолговечную партию АЕКА. |
| Approximation of legislation and regulatory convergence. | Согласование законодательства и сближение нормативных положений. |
| The said documents list the directives pertaining to labor and employment against which approximation of our legislation should be effected, as well as the timetable and the phases of approximation of our legislation to the EU directives. | В вышеуказанных документах содержатся директивы относительно труда и занятости, в соответствии с которыми должно происходить сближение этих двух законодательств, а также график и этапы реализации этого процесса сближения. |
| If the unique games conjecture is true, this is the best possible approximation ratio for maximum cut. | Если гипотеза уникальной игры верна, это лучший возможный аппроксимационный коэффициент для максимального разреза. |
| 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. | Селениус в своём обозрении метода чакравала утверждает «Метод, представляет лучший аппроксимационный алгоритм минимальной длины, который благодаря некоторым свойствам минимизации с наименьшими усилиями и без больших чисел автоматически даёт лучшее решение уравнения. |
| 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)}. |
| There is a simple polynomial-time approximation algorithm with approximation factor 2: find any maximal matching. | Существует простой аппроксимационный алгоритм полиномиального времени с коэффициентом аппроксимации 2 - находим любое максимальное паросочетание. |
| If the graph has maximum degree Δ, then the greedy approximation algorithm finds an O(log Δ)-approximation of a minimum dominating set. | Если граф имеет максимальную степень Δ, то жадный аппроксимационный алгоритм находит O(log Δ)-аппроксимацию минимального доминирующего множества. |
| 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. | В алгебраической геометрии эта классификация (классов изоморфных) комплексных линейных расслоений по первому классу Чженя является грубой аппроксимацией классификации (классов изоморфных) голоморфных линейных расслоений по классам линейно эквивалентных дивизоров. |
| Diewert has taken the analysis one step further by showing that certain types of index number may be expected to provide a reasonable approximation to the CoL index under fairly general conditions, even though they may not equal it exactly. | Дайверт углубил этот анализ, продемонстрировав, что определенные типы индексов могут служить разумной аппроксимацией индекса стоимости жизни при довольно общих условиях, даже если они не могут быть точно равны ему. |
| 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. | Вопреки эквивалентности двух задач с точки зрения точного решения, они совершенно не эквивалентны для аппроксимационных алгоритмов. |
| Regarding the existence of approximation algorithms, Simon (1990) proved that the problem cannot be approximated well (assuming P ≠ NP). | Относительно существования аппроксимационных алгоритмов Симон доказал, что задача не может быть хорошо аппроксимирована (в предположении Р ≠ NP). |
| 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-полные задачи не имеют алгоритмов квазиполиномиального времени. |
| 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-полных задач оптимизации на минорно-замкнутых семействах графов. |
| As with minor-closed graph families of bounded local treewidth, this property has pointed the way to efficient approximation algorithms for these graphs. | Как и в случае семейств минорно-замкнутых графов с ограниченной локальной древесной ширины, это свойство прокладывает путь к эффективным аппроксимационным алгоритмам для таких графов. |
| 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. | Для свободных от верхушечных миноров семейств графов выполняется усиленная версия структурной теоремы графов, что приводит к дополнительным аппроксимационным алгоритмам для раскраски графов и для задачи коммивояжёра. |
| 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) для таких задач. |
| 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 кажется вычислительно трудным, моделирование социальной системы в терминах вычислительного процесса, описанного выше дает шанс на приближенные вычисления. |
| 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. | Хотя это лишь приближенное выражение линейного списания с кривой нормального распределения функции выбытия, геометрическое списание без функции выбытия дает то важное преимущество, что оно не требует от стран длинных временных рядов валовых вложений в основной капитал, чтобы рассчитывать функцию выбытия. |