The algorithm received the SIGMOD 10 year test of time award in 2006. |
Алгоритм получил в 2006 году приз SIGMOD после 10 лет тестирования. |
The currently best known approximation algorithm achieves approximation ratio of 1.488. |
На настоящее время лучший аппроксимационный алгоритм имеет коэффициент 1.488... |
The algorithm terminates when the repeated sequence element with smallest value is found. |
Алгоритм прекращает работу, когда повторение элемента с меньшим значением найдено. |
An algorithm which will not fit completely in cache memory but which exhibits locality of reference may perform reasonably well. |
Алгоритм, который не помещается полностью в кэш, но обеспечивает локальность ссылок, может работать сравнительно быстро. |
The Rete algorithm is designed to sacrifice memory for increased speed. |
Алгоритм Rete жертвует объёмом памяти ради скорости. |
The Barabási-Albert (BA) model is an algorithm for generating random scale-free networks using a preferential attachment mechanism. |
Модель Барабаши-Альберт (БА) - алгоритм генерации случайных безмасштабных сетей с использованием принципа предпочтительного присоединения. |
The first is "Pollard's kangaroo algorithm". |
Первое название - алгоритм «кенгуру» Полларда. |
This is not much better than an n-body pruning algorithm, however. |
Однако, это ненамного более эффективно, нежели алгоритм «n-body pruning». |
Like the OSPF protocol, IS-IS uses Dijkstra's algorithm for computing the best path through the network. |
Как и OSPF, IS-IS использует Алгоритм Дейкстры для просчёта наилучших маршрутов. |
The Gauss-Newton algorithm is used to solve non-linear least squares problems. |
Алгоритм Гаусса - Ньютона используется для решения задач нелинейным методом наименьших квадратов. |
Intuitively, the packing algorithm should ideally assign nearby points to the same leaf node. |
Интуитивно ясно, что алгоритм упаковки должен бы назначать близкие точки тому же самому узлу. |
Every parameter influences the algorithm in specific ways. |
Любой параметр специфично влияет на алгоритм. |
The exponential time hypothesis also implies that any fixed-parameter tractable algorithm for edge clique cover must have double exponential dependence on the parameter. |
Из гипотезы об экспоненциальном времени также следует, что любой фиксированно-параметрически разрешимый алгоритм для покрытия рёбер графа кликами должен иметь двойную экспоненциальную зависимость от параметра. |
The algorithm operates on blocks of 256 bytes (or 2048 bits). |
Алгоритм основан на работе с блоками размером 256 байт (2048 бит). |
This argument also gives an algorithm for finding the Hamiltonian path. |
Это доказательство даёт также алгоритм поиска гамильтонова пути. |
For the numerical simulation of this model, an algorithm of exact diagonalization is presented in this paper. |
Для численной симуляции этой модели, алгоритм точной диагонализации представлен в работе под сноской. |
The Viterbi algorithm finds the most likely string of text given the acoustic signal. |
Алгоритм Витерби находит наиболее вероятную строку текста по данному сигналу. |
It was the first reasonably efficient algorithm that solves these problems in polynomial time. |
Это был первый достаточно эффективный алгоритм, который решал задачи за полиномиальное время. |
The t-SNE algorithm comprises two main stages. |
Алгоритм t-SNE состоит из двух главных шагов. |
An algorithm is forward stable if its forward error divided by the condition number of the problem is small. |
Алгоритм является устойчивым в прямом направлении, если его прямая ошибка, деленная на число обусловленности задачи, мала. |
Alternatively, Brent's algorithm is based on the idea of exponential search. |
Другой алгоритм, алгоритм Брента, основан на идее экспоненциального поиска. |
If the variable filter has a tapped delay line FIR structure, then the LMS update algorithm is especially simple. |
Если переменный фильтр имеет структуру КИХ с секционной линией задержки, то алгоритм обновления МСК особенно прост. |
The intuition for the Risch algorithm comes from the behavior of the exponential and logarithm functions under differentiation. |
Алгоритм Риша был вдохновлен поведением экспоненциальных и логарифмических функций во время дифференцирования. |
In 2012, Taylor extended this algorithm to generate all permutations of cyclic edge-order for planar embeddings of biconnected components. |
В 2012, Тейлор расширил этот алгоритм для генерации всех перестановок циклических порядков рёбер для вложения двусвязных компонент. |
The naive algorithm described above can't handle reference cycles, an object which refers directly or indirectly to itself. |
Простой алгоритм, описанный выше, не может справиться с циклическими ссылками, когда объект прямо или опосредованно ссылается на себя самого. |