| This approximation improves efficiency at the cost of accuracy. | Такое приближение улучшает эффективность, но отрицательно сказывается на точности результата. |
| This approximation is extremely useful in the applications of mathematics, for example in truncating Taylor series. | Это приближение является чрезвычайно полезным в приложениях математики, например, при усечении ряда Тейлора. |
| The first author to publish this approximation was Andrew Robbins in this paper. | Первым автором, опубликовавшим данное приближение, был Эндрю Роббинс (англ. Andrew Robbins). |
| On the other hand, the goal of the optimal synthesis of information display systems was specified as the closest approximation of the real values of the psychological factors on the complexity of solving problems to their optimal values. | При этом цель оптимального синтеза систем отображения информации конкретизируется как максимальное приближение реальных значений психологических факторов сложности решения задач к их оптимальным значениям. |
| So far a very crude independent-particle approximation has been used, in which the electron-electron repulsion term is completely omitted. | До сих пор использовалось очень грубое приближение независимых частиц, в котором электрон-электронное отталкивание полностью исключалось. |
| 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. | Однако его анализ содержал математическую ошибку, при этом полученная им аппроксимация величины эффекта должна быть близкой к нулю, на что в том же году указал Артур Эддингтон. |
| Approximation to the problem was found to be also NP hard when the error is small. | Было обнаружено, что аппроксимация задачи будет тоже NP-трудной, если ошибка мала. |
| For some other graph problems, an efficient solution or approximation can be found if a low-dimensional box representation is known. | Для некоторых других задач на графах эффективное решение или аппроксимация могут быть найдены, если представление в виде пересечения гипермогогранников малой размерности. |
| 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. | Если рассматривать задачи в терминах аппроксимационных алгоритмов, связное доминирование и максимальная листва остовных деревьев не то же самое - аппроксимация одной задачи с данным аппроксимационным коэффициентом не то же самое, что аппроксимация другой задачи с тем же коэффициентом. |
| 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), совпадает ли стереотипная аппроксимация с классической). |
| Not necessarily, but it is a mutual approximation. | Совсем необязательно, но это взаимное сближение. |
| The Commission has also adopted a proposal on the approximation of the laws of the member States with regard to the transport of dangerous goods by vessels on inland waterways (COM (97) 367 final of 16 July 1997). | Комиссия приняла также предложение о сближение законодательства государств-членов в области перевозки опасных веществ судами внутреннего плавания (СОМ (97) 367 окончательный вариант от 16 июля 1997 года). |
| Approximation with EU legislation was made on the basis of adopted new laws. | На основе новых принятых законов было достигнуто сближение с законодательством ЕС. |
| Attempts should be made to integrate territorial planning needs more deliberately and more extensively into Latvia's EU approximation strategy. | Следует пытаться более осознанно и широко учитывать потребности в области территориального планирования в процессе реализации в Латвии ее стратегического курса на сближение с ЕС. |
| 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. | Параллельно с текущими экономическими и социальными изменениями, а также с приобретением Словакией статуса ассоциированного члена Европейского союза, за последнее время произошло сближение законодательной системы Словацкой Республики с законодательной системой стран Европейского союза. |
| 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)}. |
| Let the approximation ratio of B be 1 1 - δ' {\displaystyle {\frac {1}{1-\delta'}}}. | Пусть аппроксимационный коэффициент задачи В равен 1 1 - δ' {\displaystyle {\frac {1}{1-\delta'}}}. |
| Straightforward analysis shows that this procedure achieves an expected approximation ratio (performance guarantee) of 0.87856 - ε. | Непосредственный анализ показывает, что эта процедура обеспечивает ожидаемый аппроксимационный коэффициент 0,87856 - ε. |
| There is a simple polynomial-time approximation algorithm with approximation factor 2: find any maximal matching. | Существует простой аппроксимационный алгоритм полиномиального времени с коэффициентом аппроксимации 2 - находим любое максимальное паросочетание. |
| The outcome can be seen as referring to an undefined general concept of migration, of which the definitions are thus considered an approximation. | Результатом этого может стать то что, что называют неопределенной общей концепцией миграции, определения которой считаются, таким образом, своего рода аппроксимацией. |
| 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. | Физические решёточные модели часто являются аппроксимацией непрерывной континуальной теории, либо для введения в теорию ультрафиолетового обрезания, чтобы избежать расходимостей, либо для применения численных методов. |
| The equation is a useful approximation for self-gravitating spheres of plasma such as stars, but typically it is a rather limiting assumption. | Уравнение является важной аппроксимацией для параметров самогравитирующих шаров плазмы, таких как звёзды, но всё же это приближение налагает ограничения на модель. |
| 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. | Дайверт углубил этот анализ, продемонстрировав, что определенные типы индексов могут служить разумной аппроксимацией индекса стоимости жизни при довольно общих условиях, даже если они не могут быть точно равны ему. |
| 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. | Кроме точных алгоритмов известно много эффективных аппроксимационных алгоритмов. |
| 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-полных задач оптимизации на минорно-замкнутых семействах графов. |
| 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. | Если рассматривать задачи в терминах аппроксимационных алгоритмов, связное доминирование и максимальная листва остовных деревьев не то же самое - аппроксимация одной задачи с данным аппроксимационным коэффициентом не то же самое, что аппроксимация другой задачи с тем же коэффициентом. |
| 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. | Для свободных от верхушечных миноров семейств графов выполняется усиленная версия структурной теоремы графов, что приводит к дополнительным аппроксимационным алгоритмам для раскраски графов и для задачи коммивояжёра. |
| 1 + ε approximation 1 + ε approximation is to find a solution with approximation factor no greater than 1 + ε. | Аппроксимация 1 + ε Аппроксимация 1 + ε находит решение с аппроксимационным коэффициентом, не превосходящим 1 + ε. |
| 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. | Хотя это лишь приближенное выражение линейного списания с кривой нормального распределения функции выбытия, геометрическое списание без функции выбытия дает то важное преимущество, что оно не требует от стран длинных временных рядов валовых вложений в основной капитал, чтобы рассчитывать функцию выбытия. |