Approximation algorithm - перевод, синонимы, произношение, примеры предложений, антонимы, транскрипция

Approximation algorithm - перевод на русский, синонимы, антонимы, примеры в контексте
алгоритм аппроксимации
Translate

- approximation [noun]

noun: приближение, приближенное значение, адекватность, приблизительная сумма, приблизительная цифра, тождественность, приблизительная точность

- algorithm [noun]

noun: алгоритм, метод, правило

  • asymmetric algorithm - асимметричный алгоритм

  • logical algorithm - логический алгоритм

  • hunt algorithm - алгоритм искания

  • bestroute algorithm - алгоритм выбора оптимального маршрута

  • branchandbound algorithm - алгоритм метода ветвей и границ

  • algorithm validatum - проверка правильности алгоритма

  • k-nearest neighbour algorithm - метод k ближайших соседей

  • customized algorithm - специальный алгоритм

  • genetic algorithm - генетический алгоритм

  • neural network algorithm - нейросетевой алгоритм

  • Синонимы к algorithm: formula, algorism, calculation, computation, method, algorithmic program, system, algorithmic rule, calculus, discovery

    Антонимы к algorithm: basis, certainty, challenge, chaos, cock up, disarray, disorder, disorganization, disregard, evidence

    Значение algorithm: a process or set of rules to be followed in calculations or other problem-solving operations, especially by a computer.



This result prompted research on approximation algorithms with the aim of developing a tractable approximation to probabilistic inference.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Этот результат побудил к исследованию алгоритмов аппроксимации с целью разработки прослеживаемой аппроксимации вероятностного вывода.

No better constant-factor approximation algorithm than the above one is known.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Нет лучшего алгоритма аппроксимации с постоянным коэффициентом, чем приведенный выше.

Upper bounds for approximate solutions generated by the spectral algorithm are proved.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Доказаны верхние пределы для приблизительных решений сгенерированных спектральным алгоритмом.

The PUU algorithm incorporates a harmonic model used to approximate inter-domain dynamics.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Алгоритм PUU включает в себя гармоническую модель, используемую для аппроксимации междоменной динамики.

For example, the security available with a 1024-bit key using asymmetric RSA is considered approximately equal in security to an 80-bit key in a symmetric algorithm.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Например, безопасность, доступная с 1024-битным ключом, использующим асимметричный RSA, считается приблизительно равной безопасности 80-битного ключа в симметричном алгоритме.

Such algorithms trade the approximation error for increased speed or other properties.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Такие алгоритмы обменивают ошибку аппроксимации на повышенную скорость или другие свойства.

There are several approximation algorithms on intersection graphs where the approximation ratio depends on the kissing number.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Существует несколько алгоритмов аппроксимации на графах пересечений, где коэффициент аппроксимации зависит от числа поцелуев.

Since the original paper of Goemans and Williamson, SDPs have been applied to develop numerous approximation algorithms.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

С оригинальной бумаге Goemans и Уильямсон, ГРЭС были применены в разработке многих алгоритмов аппроксимации.

The fastest non-randomized comparison-based algorithm with known complexity, by Bernard Chazelle, is based on the soft heap, an approximate priority queue.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Самый быстрый неслучайный алгоритм сравнения с известной сложностью, разработанный Бернардом Шазеллом, основан на мягкой куче, приближенной очереди приоритетов.

As with many useful but computationally complex algorithms, there has been substantial research on creating and analyzing algorithms that approximate a solution.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Как и в случае со многими полезными, но вычислительно сложными алгоритмами, были проведены значительные исследования по созданию и анализу алгоритмов, приближающих решение.

It can also be converted to an approximation algorithm to run faster.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Он также может быть преобразован в алгоритм аппроксимации, чтобы работать быстрее.

The algorithm was approximately four times faster than computing the square root with another method and calculating the reciprocal via floating-point division.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Алгоритм был примерно в четыре раза быстрее, чем вычисление квадратного корня с помощью другого метода и вычисление обратной связи с помощью деления с плавающей запятой.

This greedy algorithm approximates the set cover to within the same Hn factor that Lovász proved as the integrality gap for set cover.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Этот жадный алгоритм аппроксимирует покрытие множества с тем же коэффициентом Hn, который Ловас доказал как разрыв интегральности для покрытия множества.

Many interpolation methods can be used as the theoretical foundation of algorithms for approximating linear operators, and RBF interpolation is no exception.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Многие методы интерполяции могут быть использованы в качестве теоретической основы алгоритмов аппроксимации линейных операторов, и интерполяция RBF не является исключением.

The knapsack problem, though NP-Hard, is one of a collection of algorithms that can still be approximated to any specified degree.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Проблема рюкзака, хотя и NP-жесткая, является одним из набора алгоритмов, которые все еще могут быть приближены к любой заданной степени.

NP-complete problems are often addressed by using heuristic methods and approximation algorithms.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

NP-полные задачи часто решаются с помощью эвристических методов и алгоритмов аппроксимации.

This algorithm can be sub-optimal since it is an approximation.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Этот алгоритм может быть неоптимальным, так как он является аппроксимацией.

For example, there is a polynomial-time 10-approximation algorithm to find a maximum non-intersecting subset of a set of rotated unit squares.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Например, существует алгоритм аппроксимации с полиномиальным временем 10 для нахождения максимального непересекающегося подмножества набора вращаемых единичных квадратов.

Semidefinite programs are important tools for developing approximation algorithms for NP-hard maximization problems.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Полуопределенные программы являются важными инструментами для разработки алгоритмов аппроксимации для NP-жестких задач максимизации.

First, they proved that no tractable deterministic algorithm can approximate probabilistic inference to within an absolute error ɛ< 1/2.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Во-первых, они доказали, что ни один отслеживаемый детерминированный алгоритм не может аппроксимировать вероятностный вывод с точностью до абсолютной ошибки ɛ< 1/2.

There are a number of algorithms for approximating √2, which in expressions as a ratio of integers or as a decimal can only be approximated.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Существует ряд алгоритмов аппроксимации √2, которые в выражениях в виде отношения целых чисел или в виде десятичной дроби могут быть только аппроксимированы.

Their algorithm can approximate the coordinates arbitrarily accurately, in pseudo-polynomial time.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Их алгоритм может аппроксимировать координаты сколь угодно точно, за псевдополиномиальное время.

Covering and packing LPs commonly arise as a linear programming relaxation of a combinatorial problem and are important in the study of approximation algorithms.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Покрывающие и упаковочные ЛП обычно возникают как релаксация линейного программирования комбинаторной задачи и важны при изучении алгоритмов аппроксимации.

A comparison between the two modulation techniques also reveals that the complexity of both algorithms remains approximately the same.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Сравнение двух методов модуляции также показывает, что сложность обоих алгоритмов остается примерно одинаковой.

This is a quadratically convergent algorithm, which means that the number of correct digits of the approximation roughly doubles with each iteration.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Это квадратично сходящийся алгоритм, который означает, что число правильных цифр приближения примерно удваивается с каждой итерацией.

An approximate confidence measure can be added to each bit by use of the Soft output Viterbi algorithm.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Приближенная мера доверия может быть добавлена к каждому биту с помощью алгоритма мягкого вывода Витерби.

Thus, this technique leads to a randomized approximation algorithm that finds a set cover within a logarithmic factor of the optimum.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Таким образом, этот метод приводит к рандомизированному алгоритму аппроксимации, который находит заданное покрытие в пределах логарифмического коэффициента оптимума.

If that size is restricted to d, the problem of finding a minimum d-hitting set permits a d-approximation algorithm.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Если этот размер ограничен d, то задача нахождения минимального набора D-ударов позволяет использовать алгоритм D-аппроксимации.

If the condition for NFL holds approximately, then all algorithms yield approximately the same results over all objective functions.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Если условие для NFL выполняется приблизительно, то все алгоритмы дают приблизительно одинаковые результаты по всем целевым функциям.

Additionally, in 1994, the scoring algorithm for the computer-adaptive form of the GRE was discovered to be insecure.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Кроме того, в 1994 году было обнаружено, что алгоритм подсчета очков для адаптивной к компьютеру формы GRE небезопасен.

No algorithm is perfect, of course, so we have to consider the errors of every algorithm.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Конечно, нет идеальных алгоритмов, поэтому мы должны учитывать ошибки всех алгоритмов.

When we process the image using algorithms - think like a space-based CAT scan - this is what you see.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Когда мы обрабатываем изображение через алгоритмы — похоже на космическую томографию — вот то, что вы видите.

This is a classical problem for most optimisation algorithms.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Это - классическая проблема большинства алгоритмов оптимизации.

Can systems whose behavior we already understand well enough to simulate with algorithms — like solar systems or crystals — be said to “learn” too?

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

— Можно ли сказать о системах, чье поведение мы уже понимаем достаточно хорошо для моделирования с помощью алгоритмов — как, например, происходит в случае солнечных систем или кристаллов — что они тоже «обучаются»?

We use Caleb's compression algorithm to squeeze it all in.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Для сжатия мы используем алгоритм Калеба.

We approximate about 80 to 90 percent of the buildings would be destroyed.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

от 80 до 90% зданий будут разрушены.

Although approximately half of Acts deals with Paul's life and works, the Book of Acts does not refer to Paul writing letters.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Хотя примерно половина деяний посвящена жизни и делам Павла, Книга Деяний не упоминает о том, что Павел писал письма.

The prototypical example of a backtracking algorithm is depth-first search, which finds all vertices of a graph that can be reached from a specified starting vertex.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Прототипическим примером алгоритма обратного поиска является поиск по глубине, который находит все вершины графа, которые могут быть достигнуты из указанной начальной вершины.

They can be seen as probabilistic multi-agent algorithms using a probability distribution to make the transition between each iteration.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Их можно рассматривать как вероятностные мультиагентные алгоритмы, использующие распределение вероятностей для перехода между каждой итерацией.

It can be achieved by various algorithms that differ significantly in their understanding of what constitutes a cluster and how to efficiently find them.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Это может быть достигнуто с помощью различных алгоритмов, которые существенно отличаются в своем понимании того, что представляет собой кластер и как эффективно их найти.

In applications of machine learning where an algorithm is training on audio samples, dynamic range compression is a way to augment samples for a larger data set.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

В приложениях машинного обучения, где алгоритм обучается на звуковых сэмплах, сжатие динамического диапазона является способом увеличения сэмплов для большего набора данных.

In this manner, any algorithm can be used with any traversal method, without hard-code coupling one with the other.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Таким образом, любой алгоритм может быть использован с любым методом обхода, без жесткой кодовой связи одного с другим.

Google Earth Engine provides a data catalog along with computers for analysis; this allows scientists to collaborate using data, algorithms, and visualizations.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Google Earth Engine предоставляет каталог данных вместе с компьютерами для анализа; это позволяет ученым сотрудничать, используя данные, алгоритмы и визуализации.

This can deduce the on-chip private key used by public key algorithms such as RSA.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Это может вывести встроенный закрытый ключ, используемый алгоритмами открытого ключа, такими как RSA.

However, there are approximate formulas in terms of these parameters.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Однако существуют приближенные формулы в терминах этих параметров.

So when users carry out certain searches, Google's personalized search algorithm gives the page a boost, moving it up through the ranks.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Поэтому, когда пользователи выполняют определенные запросы, алгоритм персонализированного поиска Google дает странице импульс, продвигая ее вверх по служебной лестнице.

Details on the algorithms developed by the Gravity team can be found in their scientific publications.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Подробные сведения об алгоритмах, разработанных командой Gravity, можно найти в их научных публикациях.

The first way of writing Goldschmidt's algorithm begins.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Начинается первый способ написания алгоритма Гольдшмидта.

Algorithms have been designed to solve Jumbles, using a dictionary.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Сцена изображает открытый лесной храм с древней статуей Венеры в центре.

Several algorithms can find an extension in linear time.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Несколько алгоритмов могут найти расширение в линейном времени.

Problems defined with this framework can be solved by any of the algorithms that are designed for it.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Задачи, определенные с помощью этого фреймворка, могут быть решены с помощью любого из разработанных для него алгоритмов.

Although out-of-core algorithms could be used, the information granularity is not well suited to this kind of application.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Несмотря на то, что можно было бы использовать алгоритмы вне ядра, степень детализации информации не очень хорошо подходит для такого рода приложений.

GSM uses several cryptographic algorithms for security.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

GSM использует несколько криптографических алгоритмов для обеспечения безопасности.

It is also possible to run predictive algorithms on streaming data.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Кроме того, можно запускать прогностические алгоритмы для потоковых данных.

For size of input set at most 3, trivial algorithm is created.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Для размера входного набора не более 3 создается тривиальный алгоритм.

The application should use a classification algorithm that is robust to outliers to model data with naturally occurring outlier points.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Приложение должно использовать алгоритм классификации, который устойчив к выбросам, чтобы моделировать данные с естественными точками выброса.

In the second of the two papers that introduced these algorithms they are analyzed as encoders defined by finite-state machines.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Во второй из двух работ, в которых были представлены эти алгоритмы, они анализируются как кодеры, определенные конечными автоматами.

There is no exact translation in Indian languages, but varna and jati are the two most approximate terms.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Точного перевода на индийские языки нет, но Варна и джати-это два наиболее приблизительных термина.



Предлагаем Вашему вниманию современный англо-русский и русско-английский словарь EnglishLib, в котором содержиться более 2 000 000 слов и фраз. На этой странице содержится полезная информации о фразе «approximation algorithm». А именно, здесь можно найти перевод (значение) «approximation algorithm» на русском языке, синонимы, антонимы, краткое определение слов: approximation, algorithm , а также произношение и транскрипцию к «approximation algorithm». Также, к фразе «approximation algorithm» представлено грамотно составленные примеры предложений для лучшего восприятия слова в контексте.

0You have only looked at
% of the information