| The best known algorithm approximates it within a factor of O (| U |) {\displaystyle O({\sqrt {|U|}})}. | Лучший известный алгоритм аппроксимирует с коэффициентом О (| U |) {\displaystyle O({\sqrt {|U|}})}. |
| Rerooting single-source distances: The distances from r in G are transformed into nonnegative lengths, and again Dijkstra's algorithm is used to compute distances from s. | Пересчёт расстояний для одного источника - расстояния от г в G преобразуются в неотрицательные длины, и снова используется алгоритм Дейкстры лоя вычисления расстояний от s. |
| Dagan et al. first proposed an O (n k) {\displaystyle {O}(nk)} algorithm for coloring trapezoid graphs, where n is the number of nodes and k is the chromatic number of the graph. | Даган (Dagan) и др. сначала предложили алгоритм раскраски трапецеидальных графов за время O (n k) {\displaystyle {O}(nk)}, где n - это число вершин, а k -хроматическое число графа. |
| Instead, several different algorithms are known; the choice of which algorithm to use depends on whether a start or destination vertex for the path is fixed, or whether paths for many start or destination vertices must be found simultaneously. | Вопрос, какой алгоритм выбрать, зависит от того, зафиксированы ли стартовая и конечная вершины пути, или нужно найти пути от нескольких стартовых и конечных вершин одновременно. |
| A major reason that the blossom algorithm is important is that it gave the first proof that a maximum-size matching could be found using a polynomial amount of computation time. | Основной причиной, почему алгоритм сжатия цветков важен, является то, что он дал первое доказательство возможности нахождения наибольшего паросочетания за полиномиальное время. |
| In 1980 he and John Pollard factored the eighth Fermat number using a variant of the Pollard rho algorithm. | В 1980 Брент и Джон Поллард факторизовали восьмое число Ферма, используя модифицированный P-алгоритм Полларда. |
| The first is "Pollard's kangaroo algorithm". | Первое название - алгоритм «кенгуру» Полларда. |
| Much like the name of another of Pollard's discrete logarithm algorithms, Pollard's rho algorithm, this name refers to the similarity between a visualisation of the algorithm and the Greek letter lambda (λ {\displaystyle \lambda}). | Очень похоже на имя другого алгоритма Полларда для дискретного логарифмирования, р-алгоритма, и это имя связано с похожестью визуализации алгоритма с греческой буквой лямбда (λ {\displaystyle \lambda}). |
| In computational number theory and computational algebra, Pollard's kangaroo algorithm (also Pollard's lambda algorithm, see Naming below) is an algorithm for solving the discrete logarithm problem. | В вычислительной теории чисел и вычислительной алгебре алгоритм «кенгуру» Полларда (а также лямбда-алгоритм Полларда, см. раздел «Название» ниже) - это алгоритм решения задачи дискретного логарифмирования. |
| In order to do so quickly, they typically use a hash table or similar data structure for storing the previously-computed values, and therefore are not pointer algorithms: in particular, they usually cannot be applied to Pollard's rho algorithm. | Чтобы делать это быстро, обычно они используют хеш-таблицы или подобные структуры данных, а потому такие алгоритмы не являются алгоритмами указателей (в частности, обычно их нельзя приспособить к ро-алгоритму Полларда). |
| A Common Scrambler Algorithm is implemented according to DVB-CAS specification ETR-289. | Устройство использует Common Scrambler Algorithm в соответствии с DVB-CAS спецификацией ETR-289. |
| When Bedingfield was a teenager, she and her siblings, Daniel and Nikola, formed the dance/electronic group, The DNA Algorithm. | Когда Бедингфилд была подростком, она и её брат Дэниел и сестра Никола образовали танцевально-электронную группу «The DNA Algorithm». |
| (ARIB STD-B25) defines the Common Scrambling Algorithm (CSA) system called MULTI2 required for (de-)scrambling television. | Система передачи данных (ARIB STD-B24) же в свою очередь определяет систему Common Scrambling Algorithm (CSA), также именуюмую MULTI2, которая применяется для (де-)скремблирования телевидения. |
| The Lenstra-Lenstra-Lovász lattice basis reduction algorithm (LLL) was an early efficient algorithm for this problem which could output an almost reduced lattice basis in polynomial time. | Алгоритм Ленстры - Ленстры - Ловаша редукции базиса решётки (ЛЛЛ, англ. Lenstra-Lenstra-Lovász lattice basis reduction algorithm, LLL) был ранним эффективным алгоритмом для этой задачи, который может выдать редуцированный базис решётки за полиномиальное время. |
| 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) - это алгоритм, определяющий, какие точки двумерного растра нужно закрасить, чтобы получить близкое приближение прямой линии между двумя заданными точками. |