| If we wanted a better approximation to f, we might instead try a quadratic polynomial instead of a linear function. | Если мы ищем лучшее приближение f, мы можем использовать многочлен второй степени вместо линейной функции. |
| So far a very crude independent-particle approximation has been used, in which the electron-electron repulsion term is completely omitted. | До сих пор использовалось очень грубое приближение независимых частиц, в котором электрон-электронное отталкивание полностью исключалось. |
| 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) - это алгоритм, определяющий, какие точки двумерного растра нужно закрасить, чтобы получить близкое приближение прямой линии между двумя заданными точками. |
| It also provides a better approximation of the change of ownership criterion used in the 1993 SNA and BPM5. | Она также обеспечивает лучшее приближение к критерию смены владельца, используемого в СНС 1993 и РПБ5. |
| 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-кортежного доминирующего множества может быть найден за полиномиальное время. |
| 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 some other graph problems, an efficient solution or approximation can be found if a low-dimensional box representation is known. | Для некоторых других задач на графах эффективное решение или аппроксимация могут быть найдены, если представление в виде пересечения гипермогогранников малой размерности. |
| 1 + ε approximation 1 + ε approximation is to find a solution with approximation factor no greater than 1 + ε. | Аппроксимация 1 + ε Аппроксимация 1 + ε находит решение с аппроксимационным коэффициентом, не превосходящим 1 + ε. |
| 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-трудна, ВОТ считается лучшей аппроксимацией. |
| The focus will be on: good customs administration; conformity assessment and the approximation of standards. | Основное внимание будет уделено следующим вопросам: надлежащее управление таможенным делом, оценка соответствия и сближение стандартов. |
| Approximation with EU legislation was made on the basis of adopted new laws. | На основе новых принятых законов было достигнуто сближение с законодательством ЕС. |
| Since 2005 FAS also participates as beneficiary in the TACIS project "Approximation of Competition Rules". | С 2005 года ФАС участвует также в качестве бенефициара в проекте ТАСИС "Сближение правил конкуренции". |
| Attempts should be made to integrate territorial planning needs more deliberately and more extensively into Latvia's EU approximation strategy. | Следует пытаться более осознанно и широко учитывать потребности в области территориального планирования в процессе реализации в Латвии ее стратегического курса на сближение с ЕС. |
| 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. | Если гипотеза уникальной игры верна, это лучший возможный аппроксимационный коэффициент для максимального разреза. |
| 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. | Их методы не всегда давали ежевики с порядком, близким к древесной ширине, но для планарных графов они дают постоянный аппроксимационный коэффициент. |
| 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 - находим любое максимальное паросочетание. |
| The currently best known approximation algorithm achieves approximation ratio of 1.488. | На настоящее время лучший аппроксимационный алгоритм имеет коэффициент 1.488... |
| 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. | Физические решёточные модели часто являются аппроксимацией непрерывной континуальной теории, либо для введения в теорию ультрафиолетового обрезания, чтобы избежать расходимостей, либо для применения численных методов. |
| 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. | Дайверт углубил этот анализ, продемонстрировав, что определенные типы индексов могут служить разумной аппроксимацией индекса стоимости жизни при довольно общих условиях, даже если они не могут быть точно равны ему. |
| 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-полных задач оптимизации на минорно-замкнутых семействах графов. |
| 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. | Если рассматривать задачи в терминах аппроксимационных алгоритмов, связное доминирование и максимальная листва остовных деревьев не то же самое - аппроксимация одной задачи с данным аппроксимационным коэффициентом не то же самое, что аппроксимация другой задачи с тем же коэффициентом. |
| 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 процентов от всего общего объема расходов. |
| 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. | Хотя это лишь приближенное выражение линейного списания с кривой нормального распределения функции выбытия, геометрическое списание без функции выбытия дает то важное преимущество, что оно не требует от стран длинных временных рядов валовых вложений в основной капитал, чтобы рассчитывать функцию выбытия. |