| However, an algorithm with this time bound can be highly inefficient for graphs with more limited numbers of independent sets. | Однако алгоритм с этой временной границей может быть крайне неэффективен для графов с более ограниченными количествами независимых множеств. |
| We can then construct the following RP algorithm: Run C for at least double its expected running time. | Можно построить следующий RP алгоритм: Запустим C в течение по крайней мере удвоенного ожидаемого времени работы. |
| That means we can use an algorithm to remove the distortion from the existing image. | Значит можно использовать алгоритм чтобы убрать помехи с готового изображения. |
| Solomonoff used this algorithm, and the code lengths it allows, to define a "universal probability" of a string on which inductive inference of the subsequent digits of the string can be based. | Соломонофф использовал этот алгоритм и предоставляемые им длины кодов для определения «универсальной вероятности» строк, на которой может быть основан индуктивный вывод последующих символов в строке. |
| A first algorithm had been suggested in 1975 by Patil and a second one has been made available by Fahmy and Bellétoile in 2017. | Первый алгоритм был предложен в 1975 году Патилем, второй - Фами и Белетуалем в 2017 году. |
| 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 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 %. |
| 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. | Чтобы делать это быстро, обычно они используют хеш-таблицы или подобные структуры данных, а потому такие алгоритмы не являются алгоритмами указателей (в частности, обычно их нельзя приспособить к ро-алгоритму Полларда). |
| Digital Signature Algorithm Data Encryption Standard (DES) Skipjack - the cipher developed for Clipper and finally published in 1998. | Digital Signature Algorithm Data Encryption Standard (DES) Skipjack - шифр, разработанный для Clipper чипа и опубликованный в 1998. |
| In March 2016, the developers renamed the Axolotl Ratchet as the Double Ratchet Algorithm to better differentiate between the ratchet and the full protocol, because some had used the name Axolotl when referring to the Signal Protocol. | В марте 2016 года разработчики переименовали Axolotl Ratchet в Double Ratchet Algorithm, чтобы лучше различать храповик и полный протокол, поскольку некоторые использовали имя Axolotl имя ввиду сигнальный протокол. |
| In public-key cryptography, Edwards-curve Digital Signature Algorithm (EdDSA) is a digital signature scheme using a variant of Schnorr signature based on Twisted Edwards curves. | В криптографических системах с открытым ключом, Edwards-curve Digital Signature Algorithm (EdDSA) - схема цифровой подписи использующая вариант схемы Шнора основанной на эллиптической кривой Эдвардса. |
| 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) - это алгоритм, определяющий, какие точки двумерного растра нужно закрасить, чтобы получить близкое приближение прямой линии между двумя заданными точками. |