| On 18 March 2006, Klima published an algorithm that could find a collision within one minute on a single notebook computer, using a method he calls tunneling. | 18 марта 2006 года исследователь Властимил Клима (Vlastimil Klima) опубликовал алгоритм, который может найти коллизии за одну минуту на обычном компьютере, метод получил название «туннелирование». |
| Given a basis for the lattice, the algorithm must find the largest distance (or in some versions, its approximation) from any vector to the lattice. | Если дан базис для решётки, алгоритм должен найти самое большое расстояние (или, в некоторых версиях, его аппроксимацию) от любого вектора до решётки. |
| The Robertson-Seymour theorem has an important consequence in computational complexity, due to the proof by Robertson and Seymour that, for each fixed graph G, there is a polynomial time algorithm for testing whether larger graphs have G as a minor. | Теорема Робертсона - Сеймура имеет важное следствие в теории вычислительной сложности, поскольку Робертсон и Сеймур доказали, что для каждого фиксированного графа G существует алгоритм полиномиального времени для проверки, имеет ли больший граф G в качестве минора. |
| FAST TCP (also written FastTCP) is a TCP congestion avoidance algorithm especially targeted at long-distance, high latency links, developed at the Netlab, California Institute of Technology and now being commercialized by FastSoft. | FAST TCP (так же пишется FastTCP) это алгоритм предотвращения перегрузки TCP, он специально предназначен для длинных каналов с высокой задержкой, разработан в Netlab и Калифорнийском технологическом институте и коммерциализирован компанией FastSoft. |
| An improved algorithm will solve the maximum flow problem for every pair (u, v) where u is arbitrarily fixed while v varies over all vertices. | Улучшенный алгоритм решает задачу максимального потока для любой пары (u, v), где u - произвольная фиксированная вершина, а v пробегает все оставшиеся вершины. |
| An algorithm for solving a linear evolutionary partial differential equation is stable if the total variation of the numerical solution at a fixed time remains bounded as the step size goes to zero. | Алгоритм решения линейного эволюционного уравнения в частных производных является устойчивым, если полная вариация численного решения в фиксированное время остается ограниченной, когда размер шага приближается к нулю. |
| The algorithm exploits the fact that if two strings are equal, their hash values are also equal. | Алгоритм использует тот факт, что если две строки одинаковы, то и их хеш-значения также одинаковы. |
| Intuitively, a reduction should provide a way to solve an instance x of problem L by computing f(x) and feeding the output to the algorithm which solves L'. | Интуитивно, сведение должно обеспечивать путь к решению задачи L для входа x путём вычисления f(x) и передать выход алгоритма в алгоритм, который решает L'. |
| However, the problem is fixed-parameter tractable: there is an algorithm for finding the largest clique minor in an amount of time that depends only polynomially on the size of the graph, but exponentially in h(G). | Тем не менее, задача фиксированно-параметрически разрешима - существует алгоритм определения наибольшего кликового минора за время, зависящее лишь полиномиально от размера графа, но экспоненциально от h(G). |
| In a brute force approach, the algorithm would search for friendlies in the set of hundreds of thousands of inflected word forms and ideally find the corresponding root form friend. | С помощью полного перебора алгоритм будет искать терм «friendlies» в наборе из сотни тысяч флективных словоформ и в идеале найдёт соответствующую основу «friend». |
| If the graph has maximum degree Δ, then the greedy approximation algorithm finds an O(log Δ)-approximation of a minimum dominating set. | Если граф имеет максимальную степень Δ, то жадный аппроксимационный алгоритм находит O(log Δ)-аппроксимацию минимального доминирующего множества. |
| More precisely, if the Euclidean algorithm requires N steps for the pair a > b, then one has a >= FN+2 and b >= FN+1. | Тогда, если алгоритм Евклида требует N шагов для пары чисел (a, b), где a > b, выполняются следующие неравенства a >= FN+2 и b >= FN+1. |
| If an algorithm and its data will fit in cache memory, then very high speed can be obtained; in this case minimizing space will also help minimize time. | Если алгоритм и его данные умещаются в кэш, можно получить очень высокую скорость, так что минимизация требуемой памяти помогает минимизировать время. |
| To do so, find the subgraph H of G consisting of the edges that satisfy the two properties of a matched edge in a very well covered graph, and then use a matching algorithm to test whether H has a perfect matching. | Чтобы сделать это, найдём подграф Н графа G, состоящий из рёбер, удовлетворяющих двум свойствам паросочетаний в очень хорошо покрытом графе, а затем используем алгоритм нахождения совершенного покрытия для проверки, имеет ли H совершенное паросочетание. |
| Residual finiteness of the knot group (which follows from geometrization of Haken manifolds) gives an algorithm: check if the group has non-cyclic finite group quotient. | Остаточная конечность группы узла (которая следует из геометризации многообразий Хакена) даёт алгоритм - проверяем, не содержит ли группа нециклическую конечную фактор-группу. |
| As X {\displaystyle X} gets smaller, the algorithm's runtime will decrease. | Если Х {\displaystyle X} будет малым, то алгоритм будет работать быстрее. |
| The algorithm ensures that the conditional expectation of F {\displaystyle F}, E {\displaystyle E}, does not increase at each iteration. | Алгоритм обеспечивает, чтобы условное математическое ожидание F = E {\displaystyle F=E} не увеличивалось на каждой итерации. |
| The program uses the standard MCMC algorithm as well as the Metropolis coupled MCMC variant. | Программа использует стандартный алгоритм МСМС и алгоритм Метрополиса, связанный с МСМС. |
| SOM instead uses a simple algorithm, looking for potential base classes by following the inheritance tree and stopping at the first one that matches; this is the basic idea behind inheritance in most cases. | Напротив, SOM использует простой алгоритм, просматривая дерево наследования в поисках потенциального базового класса и останавливаясь на первом подходящем. |
| More formally, an algorithm is exponential time if T(n) is bounded by O(2nk) for some constant k. | Более формально, алгоритм работает за экспоненциальное время, если T(n) ограничено O(2nk) с некоторой константой k. |
| To avoid the problems with non-uniform sized or shaped clusters, CURE employs a hierarchical clustering algorithm that adopts a middle ground between the centroid based and all point extremes. | Чтобы избежать проблем с неоднородными размерами или формами кластеров, CURE использует алгоритм иерархической кластеризации, который принимает компромиссное решение между центом тяжести и всеми крайностями. |
| In general, the matching algorithm performs a decision based on a threshold that determines how close to a template the input needs to be for it to be considered a match. | В общем случае сравнивающий алгоритм принимает решение на основании порога, который определяет, насколько близко должен быть входной образец к шаблону, чтобы считать это совпадением. |
| For example, an algorithm using compare and swap on a pointer might use the low bits of the address to indicate how many times the pointer has been successfully modified. | Например, алгоритм, использующий compare-and-swap над указателями, может использовать младшие биты адреса для проверки, сколько раз указатель был изменён. |
| Its binary representation corresponds to a compressed version of the C source code of a computer program implementing the DeCSS decryption algorithm, which can be used by a computer to circumvent a DVD's copy protection. | Его двоичное представление связано со сжатой версией программы на языке С, выполняющей алгоритм дешифрования DeCSS, который может быть использован для обхода защиты от копирования DVD. |
| To avoid excessively large query region after expansion in skewed datasets, an optimization of the query algorithm exists, which improves the query efficiency by avoiding unnecessary query enlargement. | Во избежание чересчур больших запросов по диапазону после расширения окна запроса в асимметричных данных существует алгоритм оптимизации, который улучшает эффективность запроса путём исключения излишних расширений. |