| This conjecture says that the best algorithm for testing any nontrivial monotone property must (in the worst case) query all possible edges. | Эта гипотеза утверждает, что лучший алгоритм тестирования любого нетривиального монотонного свойства должно (в худшем случае) запросить все возможные рёбра. |
| When we agreed to split the company, we said that you could take the algorithm for your video chat, and I could use the data flowing through the system to optimize the algorithm for my thing. | Когда мы разделяли компанию, то условились, что ты получаешь алгоритм для твоего видеочата, а я - поток данных с него для оптимизации алгоритма для моего проекта. |
| The Shanks-Tonelli algorithm is guaranteed to run in polynomial time. | Алгоритм Гельфонда - Шенкса гарантированно работает за полиномиальное время. |
| Grohe (2001) used Courcelle's theorem to show that computing the crossing number of a graph G is fixed-parameter tractable with a quadratic dependence on the size of G, improving a cubic-time algorithm based on the Robertson-Seymour theorem. | Гроэ использовал теорему Курселя, чтобы показать, что вычисление числа пересечений графа G является фиксированно-параметрически разрешимой задачей с квадратичной зависимостью от размера G, что улучшает кубический по времени алгоритм, основанный на теореме Робертсона-Сеймура. |
| (For more general matrices, the QR algorithm yields the Schur decomposition first, from which the eigenvectors can be obtained by a backsubstitution procedure.) | (Для матриц общего вида QR алгоритм сначала использует разложение Шура, из которого собственные векторы можно получить процедурой обратной подстановки.) |
| 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. |
| For this reason, Pollard's lambda algorithm is considered an exponential time algorithm. | По этой причине лямбда-алгоритм Полларда считается алгоритмом экспоненциальной сложности. |
| 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. | Чтобы делать это быстро, обычно они используют хеш-таблицы или подобные структуры данных, а потому такие алгоритмы не являются алгоритмами указателей (в частности, обычно их нельзя приспособить к ро-алгоритму Полларда). |
| The scrambler is a realization of Common Scrambler Algorithm, described in DVB-CAS ETR-289 specification. | Скремблер представляет собой реализацию Common Scrambler Algorithm, описание которого приведено в спецификации DVB-CAS ETR-289. |
| When Bedingfield was a teenager, she and her siblings, Daniel and Nikola, formed the dance/electronic group, The DNA Algorithm. | Когда Бедингфилд была подростком, она и её брат Дэниел и сестра Никола образовали танцевально-электронную группу «The DNA Algorithm». |
| In March 2016, the developers renamed the Axolotl Ratchet as the Double Ratchet Algorithm to better differentiate between the ratchet and the full protocol, because some had used the name Axolotl when referring to the Signal Protocol. | В марте 2016 года разработчики переименовали Axolotl Ratchet в Double Ratchet Algorithm, чтобы лучше различать храповик и полный протокол, поскольку некоторые использовали имя Axolotl имя ввиду сигнальный протокол. |
| Reservation algorithm always operates in a stateless mode (without saving previous state), that allows it to work very fast. This also decreases overall amount of transferred data between client application and server database, which is essential when working through Internet. | Алгоритм резервации при этом работает в режиме "без сохранения состояния" (stateless algorithm), что позволяет значительно ускорить процесс создания и записи заказа в базу данных (БД), что особо актуально при удаленной работе через Internet. |
| 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) - это алгоритм, определяющий, какие точки двумерного растра нужно закрасить, чтобы получить близкое приближение прямой линии между двумя заданными точками. |