| A number of logical constraints were identified and the algorithm was rewritten. | Исходя из этого был выявлен ряд логических ограничений и алгоритм был переписан. |
| The algorithm was named after Nicholas Metropolis, who was the director of the Theoretical Division of Los Alamos National Laboratory at the time of writing the paper Equation of State Calculations by Fast Computing Machines. | Алгоритм был назван в честь Николая Метрополиса, который был директором теоретического отдела Лос-Аламосской национальной лаборатории во время написания статьи «Уравнение вычислений состояний на быстрых вычислительных машинах». |
| The algorithm consists of building up a table of size K/ 2 {\displaystyle \lfloor K/2\rfloor} by N {\displaystyle N} containing the values of the recurrence. | Алгоритм строит таблицу размера К/ 2 {\displaystyle \lfloor K/2\rfloor} на n, содержащую значения рекурсии, где K {\displaystyle K} - сумма значений, а n {\displaystyle n} - число элементов. |
| Schapire and Freund then developed AdaBoost, an adaptive boosting algorithm that won the prestigious Gödel Prize. | Шапире и Фройнд затем разработали AdaBoost (Adaptive Boosting) - адаптивный алгоритм бустинга, который выиграл престижную премию Гёделя. |
| The widely used DES encryption algorithm was originally planned by IBM to have a key size of 128 bits; NSA lobbied for a key size of 48 bits. | Широко использовавшийся алгоритм шифрования DES, как первоначально планировала компания IBM, должен был иметь 64-битный размер ключа, но АНБ лоббировало 48-битный ключ. |
| 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}). |
| Several number-theoretic algorithms are based on cycle detection, including Pollard's rho algorithm for integer factorization and his related kangaroo algorithm for 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 для алгоритма неизвестен. |
| 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. | Чтобы делать это быстро, обычно они используют хеш-таблицы или подобные структуры данных, а потому такие алгоритмы не являются алгоритмами указателей (в частности, обычно их нельзя приспособить к ро-алгоритму Полларда). |
| The Double Ratchet algorithm that was introduced as part of the Signal Protocol has also been adopted by other protocols. | Алгоритм Double Ratchet Algorithm, который был введен как часть протокола Signal, также был адаптирован другими протоколами. |
| On March 21, 2012, the Chinese government published the industrial standard "GM/T 0002-2012 SM4 Block Cipher Algorithm", officially renaming SMS4 to SM4. | Первоначально алгоритм назывался SMS4, однако в тексте стандарта GM/T 0002-2012 SM4 Block Cipher Algorithm от 21 марта 2012 года был официально переименован в SM4. |
| For high-dimensional datasets (i.e. with number of dimensions more than 10), dimension reduction is usually performed prior to applying a K-nearest neighbors algorithm (k-NN) in order to avoid the effects of the curse of dimensionality. | Для наборов данных высокой размерности (т.е. с числом размерностей больше 10), снижение размерности обычно осуществляется перед применением метода k-ближайших соседей (англ. k-nearest neighbors algorithm, k-NN) с целью избежать эффект проклятия размерности. |
| (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, которая применяется для (де-)скремблирования телевидения. |
| 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) - схема цифровой подписи использующая вариант схемы Шнора основанной на эллиптической кривой Эдвардса. |