| The original DBSCAN algorithm does not require this by performing these steps for one point at a time. | Оригинальный алгоритм DBSCAN не требует этого за счёт того, что выполняет эти шаги для одной точки за раз. |
| Robinson-Schensted algorithm, giving a proof of Burnside's formula for the symmetric group. | Алгоритм Робинсона - Шенстеда, дающий доказательство формулы Бёрнсайда для симметрической группы. |
| The training of women entrepreneurs was also begun in 1992 at the national Algorithm Scientific Methodology and Education Centre of the State Labour Committee. | В республиканском научно-методическом и учебном центре "Алгоритм" Госкомтруда с 1992 года также начата подготовка женщин-предпринимателей. |
| Papadimitriou & Sideri (1996) describe a polynomial time algorithm for finding the smallest edge separator that partitions a graph G into two subgraphs of equal size, when G is an induced subgraph of a grid graph with no holes or with a constant number of holes. | Пападимитроу и Сидери описали алгоритм полиномиального времени работы для поиска рёберного сепаратора, который разбивает граф G на два подграфа равного размера, если G является порождённым подграфом графа решётки без дыр или с постоянным числом дыр. |
| Williams shows that, if algorithm A exists, and a family of circuits simulating NEXPTIME in P/poly also existed, then algorithm A could be composed with the circuits to simulate NEXPTIME problems nondeterministically in a smaller amount of time, violating the time hierarchy theorem. | Уильямс показал, что если алгоритм А существует и семейство схем, моделирующее NEXPTIME в P/poly также существует, то алгоритм A можно было бы скомбинировать со схемой для моделирования задач NEXPTIME недетминированно за меньшее время, что противоречит теореме о иерархии времени. |
| 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". | Первое название - алгоритм «кенгуру» Полларда. |
| 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. |
| 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 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. | Чтобы делать это быстро, обычно они используют хеш-таблицы или подобные структуры данных, а потому такие алгоритмы не являются алгоритмами указателей (в частности, обычно их нельзя приспособить к ро-алгоритму Полларда). |
| (ARIB STD-B25) defines the Common Scrambling Algorithm (CSA) system called MULTI2 required for (de-)scrambling television. | Система передачи данных (ARIB STD-B24) же в свою очередь определяет систему Common Scrambling Algorithm (CSA), также именуюмую MULTI2, которая применяется для (де-)скремблирования телевидения. |
| 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. |
| 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. |
| 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) - это алгоритм, определяющий, какие точки двумерного растра нужно закрасить, чтобы получить близкое приближение прямой линии между двумя заданными точками. |