| Another (randomized) algorithm by Mucha and Sankowski, based on the fast matrix multiplication algorithm, gives O (V 2.376) {\displaystyle O(V^{2.376})} complexity. | Другой (рандомизированный) алгоритм, разработанный Муча и Санковсим (Mucha, Sankowski), основанный на быстром произведении матриц, даёт сложность O (V 2.376) {\displaystyle O(V^{2.376})}. |
| In cryptographic applications, however, the opposite is true: the worst-case complexity is irrelevant; we instead want a guarantee that the average-case complexity of every algorithm which "breaks" the cryptographic scheme is inefficient. | В криптографии, однако, верно обратное - сложность в худшем случае несущественна, мы, вместо этого, хотим дать гарантию, что любой сложный в среднем алгоритм, который «ломает» криптографическую схему, неэффективен. |
| Stochastic Green function algorithm: An algorithm designed for bosons that can simulate any complicated lattice Hamiltonian that does not have a sign problem. | Стохастический алгоритм для функции Грина: алгоритм, сконструированный для бозонов, моделирует определённый на решетке гамильтониан любой сложности, если только в нём нет проблемы со знаком. |
| High variance can cause an algorithm to model the random noise in the training data, rather than the intended outputs (overfitting). | При высокой дисперсии алгоритм может как-то трактовать случайный шум в тренировочном наборе, а не желаемый результат (переобучение). |
| These context-free grammar generating algorithms make the decision after every read symbol: Lempel-Ziv-Welch algorithm creates a context-free grammar in a deterministic way such that it is necessary to store only the start rule of the generated grammar. | Следующие алгоритмы генерации контекстно-свободных грамматик принимают решение после каждого прочитанного символа: Алгоритм Лемпеля - Зива - Велча создаёт контекстно-свободную грамматику детерминировано, так что необходимо запоминать лишь стартовое правило генерируемой грамматики. |
| 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 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 для алгоритма неизвестен. |
| The scrambler is a realization of Common Scrambler Algorithm, described in DVB-CAS ETR-289 specification. | Скремблер представляет собой реализацию Common Scrambler Algorithm, описание которого приведено в спецификации DVB-CAS ETR-289. |
| A technique for protein sequences has been implemented in the software program SAGA (Sequence Alignment by Genetic Algorithm) and its equivalent in RNA is called RAGA. | Этот метод реализован для белковых последовательностей в программном обеспечении SAGA (англ. Sequence Alignment by Genetic Algorithm), а для последовательностей РНК - в RAGA. |
| Also, in a play on real terms like "double DES", the terms "double ROT13", "ROT26", or "2ROT13" crop up with humorous intent, including a spoof academic paper "On the 2ROT13 Encryption Algorithm". | Кроме того, часто используется сходство с реальными выражениями, например, «double DES», используют с чувством юмора «double ROT13», «ROT26» или «2ROT13», в том числе в пародийной академической работе «On the 2ROT13 Encryption Algorithm». |
| 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) который пытается определить энтропию входных данных. |
| 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) был ранним эффективным алгоритмом для этой задачи, который может выдать редуцированный базис решётки за полиномиальное время. |