| The algorithm operates in linear space and time. | Этот алгоритм обладает линейной пространственной и временной сложностью. |
| We can also use another algorithm to update the weight vector w {\displaystyle \mathbf {w}}. | Мы можем использовать также другой алгоритм для обновления вектора весов ш {\displaystyle \mathbf {w}}. |
| Usually for an input that is represented as a binary string b1,...,bk it is assumed that the algorithm can in time O(1) request and obtain the value of bi for any i. | Обычно для потока, представляющего собой битовую строку b1,...,bk, предполагается, что алгоритм может за время O(1) запросить значение bi для любого i. |
| 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 -хроматическое число графа. |
| The algorithm is well known by two names. | Алгоритм известен под двумя названиями. |
| 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. |
| 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. | Некоторые алгоритмы теории чисел опираются на нахождение цикла, включая ро-алгоритм Полларда для факторизации целых чисел и связанный с ним алгоритм «кенгуру» для задачи дискретного логарифмирования. |
| 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. | Чтобы делать это быстро, обычно они используют хеш-таблицы или подобные структуры данных, а потому такие алгоритмы не являются алгоритмами указателей (в частности, обычно их нельзя приспособить к ро-алгоритму Полларда). |
| 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. |
| 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) который пытается определить энтропию входных данных. |
| (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 basic algorithm is described in the papers An O(ND) Difference Algorithm and its Variations by Eugene W. Myers and in A File Comparison Program by Webb Miller and Myers. | Базовый алгоритм изложен в книгах An O(ND) Difference Algorithm and its Variations Юджина В. Майерса, и в A File Comparison Program Вебба Миллера и Майерса. |
| NTRUSign, also known as the NTRU Signature Algorithm, is a public-key cryptography digital signature algorithm based on the GGH signature scheme. | NTRUSign, также известный как NTRU Signature Algorithm, является ключевым алгоритмом шифрования с открытым ключом цифровой подписи на основе схемы подписи GGH. |