| Imrich (1998) gives a polynomial time algorithm for recognizing tensor product graphs and finding a factorization of any such graph. | Имрих даёт алгоритм полиномиального времени для распознавания тензорного произведения графов и нахождения разложения любого такого графа. |
| In many instances, however, the time taken by the algorithm may be even faster than this worst case analysis indicates. | Однако во многих случаях алгоритм может быть гораздо быстрее, чем говорит оценка в худшем случае. |
| Then, that computer of yours must have an amazing predictive algorithm. | Тогда у вашего компа классный алгоритм прогноза. |
| The paper proposes a new TCP algorithm that extends FAST TCP to achieve (a, n)-proportional fairness in steady state, yielding buffer requirements which grow only as the nth power of the number of flows. | Работа представляет новый алгоритм ТСР, который расширяет FAST TCP, чтобы достигнуть ($\\alpha$; n) - пропорциональная справедливость в устойчивом состоянии, приводя к буферным требованиям, которые растут только в качестве n степени из числа потоков. |
| (For example, the Spear-Zacharias (Gröbner) basis algorithm implemented in the 1970s at MIT was not installed in a shipping Macsyma until 1987.) | (Например, алгоритм Грёбнера, разработанный в 1970-х в MIT, не был встроен в продававшуюся версию MACSYMA вплоть до 1987.) |
| 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". | Первое название - алгоритм «кенгуру» Полларда. |
| 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}). |
| 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 %. |
| 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) который пытается определить энтропию входных данных. |
| 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) с целью избежать эффект проклятия размерности. |
| 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. |
| 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», в которой он подробно описал алгоритм. |