| The following example illustrates the LZW algorithm in action, showing the status of the output and the dictionary at every stage, both in encoding and decoding the data. | Данный пример показывает алгоритм LZW в действии, показывая состояние выходных данных и словаря на каждой стадии, как при кодировании, так и при раскодировании сообщения. |
| An algorithm is said to be of polynomial time if its running time is upper bounded by a polynomial expression in the size of the input for the algorithm, i.e., T(n) = O(nk) for some positive constant k. | Говорят, что алгоритм работает за полиномиальное время, если время работы ограничено сверху многочленом от размера входа для алгоритма, то есть T(n) = O(nk) для некоторой константы k. |
| So our algorithm, which has the virtue of being quantitative, of being objective, and of course of being extremely fast - it just runs in a fraction of a second - can capture some of the most important conclusions of this long tradition of investigation. | Итак, наш алгоритм количественного анализа, объективный и очень быстрый - анализ занимает только доли секунды - может привести эту долгую исследовательскую традицию к очень важным выводам. |
| 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 является порождённым подграфом графа решётки без дыр или с постоянным числом дыр. |
| The active resonance control algorithm for the first time is adapted and improved by using of numerical values of velocity and acceleration of a controlled object on each step of a simulation for a system described by a second order differential equation. | Активно-резонансный алгоритм управления впервые адаптирован и усовершенствован за счет использования числовых значений скорости и ускорения объекта управления на каждом шаге имитационного моделирования для системы, описанной дифференциальным уравнением второго порядка. |
| 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. |
| 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}). |
| For this reason, Pollard's lambda algorithm is considered an exponential time algorithm. | По этой причине лямбда-алгоритм Полларда считается алгоритмом экспоненциальной сложности. |
| 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 name MAGENTA is an acronym for Multifunctional Algorithm for General-purpose Encryption and Network Telecommunication Applications. | MAGENTA является сокращением от Multifunctional Algorithm for General-purpose Encryption and Network Telecommunication Applications (Многофункциональный алгоритм для шифрования в общих целях и телекоммуникационных приложениях). |
| A technique for protein sequences has been implemented in the software program SAGA (Sequence Alignment by Genetic Algorithm) and its equivalent in RNA is called RAGA. | Этот метод реализован для белковых последовательностей в программном обеспечении SAGA (англ. Sequence Alignment by Genetic Algorithm), а для последовательностей РНК - в RAGA. |
| 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. |
| The Lenstra-Lenstra-Lovász lattice basis reduction algorithm (LLL) was an early efficient algorithm for this problem which could output an almost reduced lattice basis in polynomial time. | Алгоритм Ленстры - Ленстры - Ловаша редукции базиса решётки (ЛЛЛ, англ. Lenstra-Lenstra-Lovász lattice basis reduction algorithm, LLL) был ранним эффективным алгоритмом для этой задачи, который может выдать редуцированный базис решётки за полиномиальное время. |