| In 1968, Donald Knuth asked whether a non-recursive algorithm for in-order traversal exists, that uses no stack and leaves the tree unmodified. | В 1968, Дональд Кнут задал вопрос, существует ли нерекурсивный алгоритм центрированного обхода, который не использует стек и оставляет дерево неизменным. |
| The emphasis on the word "if" suggests that RSA Security Inc. may have required licensing and royalty payments for any products using the RC6 algorithm. | Выделенное слово «если» означает, что RSA Security Inc. теперь может требовать лицензионные и авторские платежи за любой продукт, который использует алгоритм RC6. |
| With high probability, for a random graph in which the ratio of the number of edges to the number of vertices is bounded below 1/2, the graph is a pseudoforest and the cuckoo hashing algorithm succeeds in placing all keys. | С высокой степенью вероятности для случайного графа, в котором отношение числа рёбер к числу вершин ограничено сверху 1/2, граф является псевдолесом и алгоритм кукушкиного хеширования располагает успешно все ключи. |
| Floyd's cycle-finding algorithm is a pointer algorithm that uses only two pointers, which move through the sequence at different speeds. | Алгоритм Флойда поиска цикла - это алгоритм указателей, который использует только два указателя, которые передвигаются вдоль последовательности с разными скоростями. |
| So his algorithm essentially tells these robots how to autonomously build cubic structures from truss-like elements. | Созданный им алгоритм говорит роботам, как самостоятельно строить кубообразные структуры из таких элементов, как балки. |
| In 1980 he and John Pollard factored the eighth Fermat number using a variant of the Pollard rho algorithm. | В 1980 Брент и Джон Поллард факторизовали восьмое число Ферма, используя модифицированный P-алгоритм Полларда. |
| 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 Pollard's rho algorithm, for instance, S is the set of integers modulo an unknown prime factor of the number to be factorized, so even the size of S is unknown to the algorithm. | В ро-алгоритме Полларда, например, S - это множество сравнимых по неизвестному простому множителю числа, который следует разложить на множители, так что даже размер множества S для алгоритма неизвестен. |
| Brent claims that, on average, his cycle finding algorithm runs around 36% more quickly than Floyd's and that it speeds up the Pollard rho algorithm by around 24%. | Брент утверждает, что в среднем его алгоритм работает примерно на 36 % быстрее алгоритма Флойда, и что он обгоняет ро-алгоритм Полларда примерно на 24 %. |
| 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 Common Scrambler Algorithm is implemented according to DVB-CAS specification ETR-289. | Устройство использует Common Scrambler Algorithm в соответствии с DVB-CAS спецификацией ETR-289. |
| The scrambler is a realization of Common Scrambler Algorithm, described in DVB-CAS ETR-289 specification. | Скремблер представляет собой реализацию Common Scrambler Algorithm, описание которого приведено в спецификации DVB-CAS ETR-289. |
| 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) был ранним эффективным алгоритмом для этой задачи, который может выдать редуцированный базис решётки за полиномиальное время. |