| If the positions in the new frame are close to those in the old frame, the algorithm will converge in one or two iterations. | Если позиция в новом фрейме близка к аналогичной позиции в старом фрейме, то алгоритм будет сходиться в одной или в двух итерациях. |
| While the geometric intuition of LOF is only applicable to low-dimensional vector spaces, the algorithm can be applied in any context a dissimilarity function can be defined. | В то время как геометрическая интуиция алгоритма применима только к векторным пространствам низкой размерности, алгоритм может быть применено в любом контексте, где функция непохожести может быть определена. |
| In 1990, Impagliazzo and Levin showed that if there is an efficient average-case algorithm for a distNP-complete problem under the uniform distribution, then there is an average-case algorithm for every problem in NP under any polynomial-time samplable distribution. | В 1990 Импаглиаццо и Левин показали, что если существует эффективный в среднем алгоритм для distNP-полной задачи при равномерном распределении, то существует эффективный в среднем алгоритм для любой задачи в NP при любом конструируемом в полиномиальное время распределении. |
| For example, Shor's algorithm can factor an integer N in polynomial time, while the best-known factoring classic algorithm, the general number field sieve, operates in sub-exponential time. | Например, алгоритм Шора может разложить целое число N за полиномиальное время, в то время как наиболее эффективный факторизующий классический алгоритм, общий метод решета числового поля, работает за субэкспоненциальное время. |
| The original algorithm for planar branchwidth, by Paul Seymour and Robin Thomas, took time O(n2) on graphs with n vertices, and their algorithm for constructing a branch decomposition of this width took time O(n4). | Исходный алгоритм вычисления ширины ветвления для планарных графов Пола Сеймура и Робина Томаса решал задачу за время O(n2) на графе с n вершинами, а их алгоритм для построения декомпозиции на ветви работал за время O(n4). |
| Moreover, the reductions preserve the approximation ratio: for any a, a polynomial-time a-approximation algorithm for minimum dominating sets would provide a polynomial-time a-approximation algorithm for the set cover problem and vice versa. | Более того, приведения сохраняют аппроксимационный коэффициент - для любого а, а-аппроксимирующий алгоритм полиномиального времени нахождения минимального доминирующих множеств обеспечил бы а-аппроксимирующий алгоритм полиномиального времени для задачи о покрытии множества, и наоборот. |
| b. An "asymmetric algorithm" where the security of the algorithm is based on any of the following: Factorisation of integers in excess of 512 bits; | Ь. «асимметричный алгоритм», где защита алгоритма базируется на любом из следующего: Разложении на множители целых чисел, превышающих 512 бит; |
| This algorithm was first available commercially in 1981 on a Vicom Image Processing system manufactured by Vicom Systems, Inc. The classic recursive flood fill algorithm was available on this system as well. | Первая коммерческая реализация этого алгоритма появилась в 1981 г. на системе Vicom Image Processing, выпущенной Vicom Systems, Inc. Также в этой системе присутствовал и классический рекурсивный алгоритм. |
| 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. |
| If an algorithm A guarantees to return solutions with a performance guarantee of at most r(n), then A is said to be an r(n)-approximation algorithm and has an approximation ratio of r(n). | Если алгоритм А гарантирует решение с максимальной эффективностью r(n), то говорят, что A является r(n)-аппроксимационным алгоритмом и имеет аппроксимационный коэффициент r(n). |
| In this context, by analogy to the pointer machine model of computation, an algorithm that only uses pointer copying, advancement within the sequence, and equality tests may be called a pointer algorithm. | В этом контексте, по аналогии с моделью вычисления машины указателей, алгоритм, использующий только копирование указателей, передвижение в последовательности и тест на равенство, можно назвать алгоритмом указателей. |
| The two main methods used are the greedy algorithm that will attempt to minimize the number of terms needed to encode an integer from the complete sequence and a minimizing algorithm that will attempt to maximize the number of terms needed to encode the same integer. | Основным методом является жадный алгоритм, который пытается минимизировать число членов, необходимых для кодирования целого числа членами полной последовательности, а также (минимизирующего) алгоритма, который пытается максимизировать число членов в кодировке того же целого числа. |
| 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 basic algorithm is described in the papers An O(ND) Difference Algorithm and its Variations by Eugene W. Myers and in A File Comparison Program by Webb Miller and Myers. | Базовый алгоритм изложен в книгах An O(ND) Difference Algorithm and its Variations Юджина В. Майерса, и в A File Comparison Program Вебба Миллера и Майерса. |
| In some cases it was realized that there was a space-time trade-off, whereby a task could be handled either by using a fast algorithm which used quite a lot of working memory, or by using a slower algorithm which used very little working memory. | В некоторых случаях было осознано, что существует компромисс времени и памяти, при котором задача должна либо использовать большое количество памяти для достижения высокой скорости, либо использовать более медленный алгоритм, использующий небольшое количество рабочей памяти. |
| While the algorithm is much easier to parameterize than DBSCAN, the results are a bit more difficult to use, as it will usually produce a hierarchical clustering instead of the simple data partitioning that DBSCAN produces. | Хотя алгоритм существенно проще в области выбора параметров, чем DBSCAN, его результаты труднее использовать, так как он обычно даёт иерархическую кластеризацию вместо простого разделения, которое даёт DBSCAN. |
| This left many mathematicians uneasy, such as Ronald Rivest (himself one of the holders of the patent on the RSA algorithm), who expressed the opinion that research proceeded on the basis that algorithms should be free. | Это привело в беспокойство многих математиков, как, например, Рональда Ривеста (он сам является одним из держателей патента на алгоритм RSA), выразившего мнение, что исследования, основанные на базе этого алгоритма, должны бы быть свободными. |
| One can imagine that the algorithm asks (or queries) the input for a particular bit and the input responds to this query. | Можно представить так, что алгоритм спрашивает (осуществляет запрос) вход о конкретном бите и вход отвечает на этот запрос. |
| If this is so, then the algorithm can select the next node to go to by computing the conditional probabilities at each of the children of the current node, then moving to any child whose conditional probability is less than 1. | Если это так, алгоритм может выбрать следующий узел, на который нужно переходить, путём вычисления условных вероятностей для каждого наследника текущего узла, затем алгоритм движется к любому наследнику, условная вероятность которого меньше 1. |
| Usually for an input that is represented as a binary string b1,...,bk it is assumed that the algorithm can in time O(1) request and obtain the value of bi for any i. | Обычно для потока, представляющего собой битовую строку b1,...,bk, предполагается, что алгоритм может за время O(1) запросить значение bi для любого i. |
| To do that, the algorithm passes through the first array in decreasing order (starting at the largest element) and the second array in increasing order (starting at the smallest element). | Для этого алгоритм просматривает первый список в порядке убывания (начиная с самого большого элемента), а второй список в порядке возрастания (начиная с наименьшего элемента). |
| The BIRCH algorithm takes as input a set of N data points, represented as real-valued vectors, and a desired number of clusters K. It operates in four phases, the second of which is optional. | Алгоритм BIRCH берёт в качестве входа набор из N точек данных, представленный как вещественные вектора, и желаемое число кластеров K. Алгоритм разбит на четыре фазы, вторая из которых не обязательна. |
| When the bit Protected Frame field is set to 1 in a data frame, the Frame Body field is protected utilizing the cryptographic encapsulation algorithm and expanded as defined in Clause 8. | Когда битовое поле «Защищенный кадр» имеет 1 в кадре данных, основное поле кадра защищается с использованием криптографической инкапсуляции. алгоритм и расширен, как определено в разделе 8. |
| Then, our algorithm will assign one of the servers (say Mary) to the Washington area, after which she will always be the closest server and always be assigned to all customer requests. | Тогда наш алгоритм будет назначать одного исполнителя, скажем, Мэри, в Вашингтон, после чего она всегда будет ближайшим исполнителем к очередному запросу. |
| Constructing a separator hierarchy directly, by traversing the binary tree top down and applying a linear-time planar separator algorithm to each of the induced subgraphs associated with each node of the binary tree, would take a total of O(n log n) time. | Построение иерархии сепараторов прямо, проходя двоичное дерево от вершины вниз и применяя алгоритм линейного времени для поиска планарного сепаратора к каждому из порождённых подграфов, ассоциированных с каждым узлом двоичного дерева, заняло бы общее время O(n log n). |