| The longest path problem, parameterized by clique-width, is hard for the parameterized complexity class W {\displaystyle W}, showing that a fixed-parameter tractable algorithm is unlikely to exist. | Задача нахождения самого длинного пути, параметризованная по ширине клик, является трудной для класса парметризованной сложности Ш {\displaystyle W}, что говорит о том, что вряд ли существует фиксированно-параметрически разрешимый алгоритм. |
| Constructing the Gomory-Hu tree requires n - 1 max flow computations, but the algorithm requires an overall O(kn) max flow computations. | Построение дерева Гомори - Ху требует n - 1 вычислений максимального потока, но алгоритм требует в общей сложности O(kn) вычислений максимального потока. |
| Consider the naive algorithm for computing the Fibonacci numbers: fun fib 0 = 0 | fib 1 = 1 | fib n = fib(n-1) + fib(n-2); For large values of n, fib n will take a long time to compute. | Рассмотрим нативный алгоритм для вычисления чисел Фибоначчи: fun fib 0 = 0 | fib 1 = 1 | fib n = fib(n-1) + fib(n-2); Для больших значений n вычисление fib n займёт много времени. |
| The Tukey algorithm is more sophisticated than either the interactive editing of prices in the field via handheld computers or the process of "scrutiny" at headquarters but does not benefit from the inherent advantages of interactive editing in the field. | с) Алгоритм Туки более совершенен, чем интерактивное редактирование цен на местах с использованием миниатюрных компьютеров, равно как и процесс "изучения" в центральном аппарате, однако не позволяет использовать специфические преимущества интерактивного редактирования на местах. |
| We'd been trying to make a nanobot into a queen by programming a protective algorithm, but... | Мы пытались сделать нанобота королевой программируя защитный алгоритм, но... |
| 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 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 для алгоритма неизвестен. |
| 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 protocol combines the Double Ratchet algorithm, prekeys, and a triple Diffie-Hellman (3-DH) handshake, and uses Curve25519, AES-256, and HMAC-SHA256 as primitives. | Протокол сочетает в себе Double Ratchet Algorithm, prekeys и расширенный протокол тройного обмена ключами Диффи-Хеллмана (3-DH) и использует Curve25519, AES-256 и HMAC-SHA256 в качестве примитивов. |
| For high-dimensional datasets (i.e. with number of dimensions more than 10), dimension reduction is usually performed prior to applying a K-nearest neighbors algorithm (k-NN) in order to avoid the effects of the curse of dimensionality. | Для наборов данных высокой размерности (т.е. с числом размерностей больше 10), снижение размерности обычно осуществляется перед применением метода k-ближайших соседей (англ. k-nearest neighbors algorithm, k-NN) с целью избежать эффект проклятия размерности. |
| 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. |
| NTRUSign, also known as the NTRU Signature Algorithm, is a public-key cryptography digital signature algorithm based on the GGH signature scheme. | NTRUSign, также известный как NTRU Signature Algorithm, является ключевым алгоритмом шифрования с открытым ключом цифровой подписи на основе схемы подписи GGH. |
| The idea of transferring styles from the works by famous artists to images was first mentioned in September 2015 after the publication of Leon Gatys's article "A Neural Algorithm of Artistic Style", where he described the algorithm in detail. | Впервые о переносе стиля с картин известных художников на обычные фотографии заговорили в сентябре 2015 года после выхода статьи Леона Гатиса «A Neural Algorithm of Artistic Style», в которой он подробно описал алгоритм. |