| There is an interesting anecdote about his proof that the transitive closure algorithm, now known as Warshall's algorithm, is correct. | Есть интересный анекдот о его доказательствах, алгоритма построения транзитивного замыкания, теперь известном как алгоритм Уоршелла, является правильным. |
| My algorithm compiles all the data and gives us an approximate location. | Мой алгоритм собирает все данные и указывает приблизительное местонахождение. |
| However, as observed e.g., by Apostolico, Breslauer & Galil (1995), the same algorithm can also be used to find all maximal palindromic substrings anywhere within the input string, again in linear time. | Однако, как было показано Apostolico, Breslauer & Galil (1995), этот же алгоритм может быть использован для нахождения всех самых длинных палиндромиальных подстрок в любом месте данной строки, опять-таки за линейное время. |
| Thus, to establish a lower bound on the performance of randomized algorithms, it suffices to find an appropriate distribution of difficult inputs, and to prove that no deterministic algorithm can perform well against that distribution. | Таким образом, чтобы установить нижнюю границу производительности вероятностных алгоритмов, достаточно найти подходящее распределение трудных входов и доказать, что ни один детерминированный алгоритм не может хорошо работать против этого распределения. |
| What I tell you today is that we're getting close to understanding how we can convert this intuition that we all have, that we all share, into an algorithm. | Сегодня я хотел вам рассказать, что мы приближаемся к пониманию того, как превратить интуицию, которой все мы обладаем, в алгоритм. |
| In 1980 he and John Pollard factored the eighth Fermat number using a variant of the Pollard rho algorithm. | В 1980 Брент и Джон Поллард факторизовали восьмое число Ферма, используя модифицированный P-алгоритм Полларда. |
| 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}). |
| 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. | В вычислительной теории чисел и вычислительной алгебре алгоритм «кенгуру» Полларда (а также лямбда-алгоритм Полларда, см. раздел «Название» ниже) - это алгоритм решения задачи дискретного логарифмирования. |
| 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 %. |
| When Bedingfield was a teenager, she and her siblings, Daniel and Nikola, formed the dance/electronic group, The DNA Algorithm. | Когда Бедингфилд была подростком, она и её брат Дэниел и сестра Никола образовали танцевально-электронную группу «The DNA 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. |
| (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) - схема цифровой подписи использующая вариант схемы Шнора основанной на эллиптической кривой Эдвардса. |
| 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) - это алгоритм, определяющий, какие точки двумерного растра нужно закрасить, чтобы получить близкое приближение прямой линии между двумя заданными точками. |