| Vijay Vazirani generalized the FKT algorithm to graphs that do not contain a subgraph homeomorphic to K3,3. | Виджай Вазирани обобщил алгоритм FKT на графы, которые не содержат подграф, гомеоморфный K3,3. |
| We still need to find the right algorithm so the whole thing doesn't blow up in everyone's face. | Нам еще нужно найти правильный алгоритм, чтобы эта штука не взлетела на воздух. |
| Alice uses the decoding algorithm for the code C {\displaystyle C} to decode c ^ {\displaystyle {\hat {c}}} to m ^ {\displaystyle {\hat {m}}}. | Алиса использует алгоритм быстрого декодирования для кода С {\displaystyle C}, чтобы найти m ^ {\displaystyle {\hat {m}}}. |
| In particular, the same lexicographic breadth-first search algorithm used to find perfect elimination orders of chordal graphs can be used to find semiperfect elimination orders of distance-hereditary graphs, which are therefore also perfectly orderable. | В частности, алгоритм лексикографического поиска в ширину, используемый для поиска порядка совершенного исключения для хордальных графов, может быть использован для поиска порядка полусовершенного исключения дистанционно-наследуемых графов, которые, таким образом, также являются вполне упорядочиваемыми. |
| Limitations of use cases include: Use cases are not well suited to capturing non-interaction based requirements of a system (such as algorithm or mathematical requirements) or non-functional requirements (such as platform, performance, timing, or safety-critical aspects). | Сценарии использования плохо подходят для документирования требований, не основанных на взаимодействии с системой (таких как алгоритм или математические требования), или нефункциональных требований (такие как платформа, производительность, синхронизация, безопасность). |
| In 1980 he and John Pollard factored the eighth Fermat number using a variant of the Pollard rho algorithm. | В 1980 Брент и Джон Поллард факторизовали восьмое число Ферма, используя модифицированный P-алгоритм Полларда. |
| The first is "Pollard's kangaroo algorithm". | Первое название - алгоритм «кенгуру» Полларда. |
| For this reason, Pollard's lambda algorithm is considered an exponential time algorithm. | По этой причине лямбда-алгоритм Полларда считается алгоритмом экспоненциальной сложности. |
| 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 для алгоритма неизвестен. |
| The Double Ratchet algorithm that was introduced as part of the Signal Protocol has also been adopted by other protocols. | Алгоритм Double Ratchet Algorithm, который был введен как часть протокола Signal, также был адаптирован другими протоколами. |
| The scrambler is a realization of Common Scrambler Algorithm, described in DVB-CAS ETR-289 specification. | Скремблер представляет собой реализацию Common Scrambler Algorithm, описание которого приведено в спецификации DVB-CAS ETR-289. |
| 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. |
| 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». |
| Matrix is an open communications protocol that includes Olm, a library that provides for optional end-to-end encryption on a room-by-room basis via a Double Ratchet algorithm implementation. | Matrix - это открытый протокол связи, который включает в себя Olm, библиотеку, которая обеспечивает необязательное сквозное шифрование по комнатам с помощью реализации алгоритма Double Ratchet Algorithm. |