| Excuse me, I had to write a completely new algorithm comparing 3,000 variables. | Извини, но мне пришлось написать абсолютно новый алгоритм, сравнивающий 3000 переменных. |
| On the contrary, in many situations the algorithm implementing some rules can have numerous options. | Наоборот, во многих ситуациях воплощающий правила алгоритм может иметь множество вариантов. |
| Derandomizing this method gives a deterministic approximation algorithm with approximation ratio three. | Дерандомизация этого метода даёт детерминированный аппроксимационный алгоритм с коэффициентом аппроксимации три. |
| More formally, an algorithm is exponential time if T(n) is bounded by O(2nk) for some constant k. | Более формально, алгоритм работает за экспоненциальное время, если T(n) ограничено O(2nk) с некоторой константой k. |
| 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 году. |
| 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. | В вычислительной теории чисел и вычислительной алгебре алгоритм «кенгуру» Полларда (а также лямбда-алгоритм Полларда, см. раздел «Название» ниже) - это алгоритм решения задачи дискретного логарифмирования. |
| 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, также был адаптирован другими протоколами. |
| 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. |
| MD5 (Message-Digest algorithm 5) was developed by Professor Ronald L. Rivest and is a widely used cryptographic hash function with a 128-bit hash value. | Md5 (Message-digest algorithm) - алгоритм хеширования, разроботанный профессором Р. Л. Ривестом в 1991 году. Алгоритм md5 шифрует любые данные в формате 128-bit hash (контрольную сумму), которую достаточно сложно подделать. |
| 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) был ранним эффективным алгоритмом для этой задачи, который может выдать редуцированный базис решётки за полиномиальное время. |