| The algorithm was invented by Edsger Dijkstra and named the "shunting yard" algorithm because its operation resembles that of a railroad shunting yard. | Алгоритм изобретен Эдсгером Дейкстрой и назван им «алгоритм сортировочной станции», поскольку напоминает действие железнодорожной сортировочной станции. |
| However, the randomized algorithm must still output the correct answer for all inputs: it is not allowed to make errors. | Однако, вероятностный алгоритм должен продолжать давать верные ответы на все входные запросы - ошибки недопустимы. |
| As such an algorithm must provide an answer without reading the entire input, its particulars heavily depend on the access allowed to the input. | Поскольку такой алгоритм обязан давать ответ без полного чтения входных данных, он в очень сильной степени зависит от способов доступа, разрешённых во входном потоке. |
| When the Google search engine became popular, search engine optimizers learned that Google's ranking algorithm depended in part on a link weighting scheme called PageRank. | Когда поисковик Гугл (Google) приобрел популярность, seo показало, что алгоритм ранжирования Гугла частично зависит от ссылочного веса страницы, названного PageRank. |
| In particular, the same lexicographic breadth-first search algorithm used to find perfect elimination orders of chordal graphs can be used to find semiperfect elimination orders of distance-hereditary graphs, which are therefore also perfectly orderable. | В частности, алгоритм лексикографического поиска в ширину, используемый для поиска порядка совершенного исключения для хордальных графов, может быть использован для поиска порядка полусовершенного исключения дистанционно-наследуемых графов, которые, таким образом, также являются вполне упорядочиваемыми. |
| 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". | Первое название - алгоритм «кенгуру» Полларда. |
| In some applications, and in particular in Pollard's rho algorithm for integer factorization, the algorithm has much more limited access to S and to f. | В некоторых приложениях, и, в частности, в ро-алгоритме Полларда для факторизации целых чисел, алгоритм имеет очень ограниченный доступ к S и f. |
| For this reason, Pollard's lambda algorithm is considered an exponential time algorithm. | По этой причине лямбда-алгоритм Полларда считается алгоритмом экспоненциальной сложности. |
| 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. | В вычислительной теории чисел и вычислительной алгебре алгоритм «кенгуру» Полларда (а также лямбда-алгоритм Полларда, см. раздел «Название» ниже) - это алгоритм решения задачи дискретного логарифмирования. |
| The Double Ratchet algorithm that was introduced as part of the Signal Protocol has also been adopted by other protocols. | Алгоритм Double Ratchet Algorithm, который был введен как часть протокола Signal, также был адаптирован другими протоколами. |
| It is sometimes called the Gragg-Bulirsch-Stoer (GBS) algorithm because of the importance of a result about the error function of the modified midpoint method, due to William B. Gragg. | Иногда метод называют алгоритмом Грэгга-Булирша-Штёра (Gragg-Bulirsch-Stoer (GBS) algorithm), так как важный результат относительно функции ошибки модифицированного метода средней точки принадлежит Уильяму Б. Грэггу (William B. Gragg). |
| A technique for protein sequences has been implemented in the software program SAGA (Sequence Alignment by Genetic Algorithm) and its equivalent in RNA is called RAGA. | Этот метод реализован для белковых последовательностей в программном обеспечении SAGA (англ. Sequence Alignment by Genetic Algorithm), а для последовательностей РНК - в RAGA. |
| Also, in a play on real terms like "double DES", the terms "double ROT13", "ROT26", or "2ROT13" crop up with humorous intent, including a spoof academic paper "On the 2ROT13 Encryption Algorithm". | Кроме того, часто используется сходство с реальными выражениями, например, «double DES», используют с чувством юмора «double ROT13», «ROT26» или «2ROT13», в том числе в пародийной академической работе «On the 2ROT13 Encryption Algorithm». |
| There are a number of practical PRNGs that have been designed to be cryptographically secure, including the Yarrow algorithm which attempts to evaluate the entropic quality of its inputs. | Существует целый ряд практически используемых ГПСЧ которые разрабатывались с учетом криптографической стойкости, например Алгоритм Ярроу (англ. Уаггош algorithm) который пытается определить энтропию входных данных. |