Английский - русский
Перевод слова Approximation

Перевод approximation с английского на русский

с примерами в контексте

Примеры:
Приближение (примеров 60)
Pierre Curie found an approximation to this law which applies to the relatively high temperatures and low magnetic fields used in his experiments. П. Кюри в ходе экспериментов обнаружил приближение к этому закону, которое выполнялось при высоких температурах и слабых магнитных полях.
Alternatively, we can view the linear indifference curve as providing a first order approximation to a nonlinear indifference curve. В противном случае мы можем считать, что линейная кривая безразличия дает приближение первого порядка к нелинейной кривой безразличия.
If a real-valued function f is differentiable at the point a then it has a linear approximation at the point a. Если вещественно-значимая функция f(х) является дифференцируемой в точке a, то она имеет линейное приближение в точке a.
Nevertheless as a whole the ephemerides give quite good approximation of the majority of hypothetical planets. Тем не менее в целом эфемериды дают неплохое приближение большинства гипотетических планет в данный конкретный момент времени.
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. Наиболее значительные достижения Оппенгеймера в физике включают: приближение Борна - Оппенгеймера для молекулярных волновых функций, работы по теории электронов и позитронов, процесс Оппенгеймера - Филлипс в ядерном синтезе и первое предсказание квантового туннелирования.
Больше примеров...
Аппроксимация (примеров 22)
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. Если структура финансирования проекта вписывается в пределы, устанавливаемые этой шкалой, испрашиваемые средства для финансирования проекта рассматриваются как приемлемая аппроксимация дополнительных расходов по проекту.
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. Чем больше в пропорциональном отношении сокращаются обобщенные затраты в результате реализации проекта в области транспортной инфраструктуры, тем менее надежной становится аппроксимация с помощью правила половины.
From this, it follows that it is NP-hard to determine the slope number of an arbitrary graph, or to approximate it with an approximation ratio better than 3/2. Отсюда следует, что является NP-сложной задачей определение числа наклонов произвольного графа или аппроксимация этого числа с гарантированной эффективностью, лучшей чем 3/2.
This approximation is termed the normal distribution approximation, Gaussian approximation, or Silverman's (1986) rule of thumb. Аппроксимация называется аппроксимацией нормального распределения, гауссовым распределением или эмпирическим правилом Сильвермана (1986).
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. Если рассматривать задачи в терминах аппроксимационных алгоритмов, связное доминирование и максимальная листва остовных деревьев не то же самое - аппроксимация одной задачи с данным аппроксимационным коэффициентом не то же самое, что аппроксимация другой задачи с тем же коэффициентом.
Больше примеров...
Сближение (примеров 20)
Not necessarily, but it is a mutual approximation. Совсем необязательно, но это взаимное сближение.
Approximation of the laws of EU Member States with regard to the transport of dangerous goods by road Сближение законодательства государств - членов ЕС в области дорожных перевозок опасных грузов
Attempts should be made to integrate territorial planning needs more deliberately and more extensively into Latvia's EU approximation strategy. Следует пытаться более осознанно и широко учитывать потребности в области территориального планирования в процессе реализации в Латвии ее стратегического курса на сближение с ЕС.
In others, especially in EECCA, direct application of an international treaty often replaces detailed analysis and legal approximation, which may lead to lack of compliance. В других странах, в особенности в странах ВЕКЦА, непосредственная применимость международного договора зачастую заменяет собой подробный анализ и сближение правовых норм, что может приводить к несоблюдению существующих требований.
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. В вышеуказанных документах содержатся директивы относительно труда и занятости, в соответствии с которыми должно происходить сближение этих двух законодательств, а также график и этапы реализации этого процесса сближения.
Больше примеров...
Аппроксимационный (примеров 16)
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. Селениус в своём обозрении метода чакравала утверждает «Метод, представляет лучший аппроксимационный алгоритм минимальной длины, который благодаря некоторым свойствам минимизации с наименьшими усилиями и без больших чисел автоматически даёт лучшее решение уравнения.
Derandomizing this method gives a deterministic approximation algorithm with approximation ratio three. Дерандомизация этого метода даёт детерминированный аппроксимационный алгоритм с коэффициентом аппроксимации три.
If the graph has maximum degree Δ, then the greedy approximation algorithm finds an O(log Δ)-approximation of a minimum dominating set. Если граф имеет максимальную степень Δ, то жадный аппроксимационный алгоритм находит O(log Δ)-аппроксимацию минимального доминирующего множества.
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).
Regarding approximation algorithms for the minimum number of guards, Eidenbenz, Stamm & Widmayer (2001) proved the problem to be APX-hard, implying that it is unlikely that any approximation ratio better than some fixed constant can be achieved by a polynomial time approximation algorithm. Для аппроксимационных алгоритмов задачи определения минимального числа охранников, Айденбенц, Штамм и Видмейер доказали, что задача АРХ-трудна, откуда следует, что вряд ли найдётся аппроксимационный алгоритм полиномиального времени с гарантированной эффективностью, лучшей, чем некоторая фиксированная константа.
Больше примеров...
Аппроксимацией (примеров 12)
The outcome can be seen as referring to an undefined general concept of migration, of which the definitions are thus considered an approximation. Результатом этого может стать то что, что называют неопределенной общей концепцией миграции, определения которой считаются, таким образом, своего рода аппроксимацией.
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. Следовательно, на деле эти счета являлись счетами в постоянных ценах только в той мере, в которой цепные ряды могли рассматриваться в качестве первичных однородных рядов динамики, что было лишь аппроксимацией.
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. Дайверт углубил этот анализ, продемонстрировав, что определенные типы индексов могут служить разумной аппроксимацией индекса стоимости жизни при довольно общих условиях, даже если они не могут быть точно равны ему.
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).
Больше примеров...
Аппроксимационных (примеров 11)
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. Кроме точных алгоритмов известно много эффективных аппроксимационных алгоритмов.
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. Если рассматривать задачи в терминах аппроксимационных алгоритмов, связное доминирование и максимальная листва остовных деревьев не то же самое - аппроксимация одной задачи с данным аппроксимационным коэффициентом не то же самое, что аппроксимация другой задачи с тем же коэффициентом.
Больше примеров...
Аппроксимационным (примеров 7)
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. Для свободных от верхушечных миноров семейств графов выполняется усиленная версия структурной теоремы графов, что приводит к дополнительным аппроксимационным алгоритмам для раскраски графов и для задачи коммивояжёра.
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.
Больше примеров...
Аппроксимационные (примеров 5)
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.
Больше примеров...
Приближенные (примеров 7)
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 процентов от всего общего объема расходов.
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 кажется вычислительно трудным, моделирование социальной системы в терминах вычислительного процесса, описанного выше дает шанс на приближенные вычисления.
Больше примеров...
Приближенное выражение (примеров 2)
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. Хотя это лишь приближенное выражение линейного списания с кривой нормального распределения функции выбытия, геометрическое списание без функции выбытия дает то важное преимущество, что оно не требует от стран длинных временных рядов валовых вложений в основной капитал, чтобы рассчитывать функцию выбытия.
Больше примеров...