Another algorithm achieving the same guarantee uses the Gomory-Hu tree representation of minimum cuts. |
Другой алгоритм, дающий тот же коэффициент, использует представление дерева Гомори - Ху наименьших разрезов. |
The algorithm is very similar to the Lucas-Lehmer test, but with a variable starting point depending on the value of k. |
Алгоритм очень похож на тест Люка - Лемера, но начинается со значения, зависящего от к {\displaystyle k}. |
Angluin gives a polynomial algorithm to compute, for a given input string set, all descriptive patterns in one variable x. |
Англуин дала полиномиальный алгоритм для вычисления, для заданного входного множества строк, всех описательных образов от одной переменной х. |
Boasting fast wake-up, reliable, special auto tuning calibration algorithm - it reduces replacement battery costs and is a viable option in most locations. |
Быстрота "пробуждения", которой можно гордиться, а также алгоритм автокалибровки - все вместе снижает частоту замены аккумуляторов и связанных с этим затрат. |
The British Museum algorithm is a general approach to find a solution by checking all possibilities one by one, beginning with the smallest. |
Алгоритм Британского музея заключается в переборе всех возможных вариантов, начиная с самого маленького по размеру, пока верное решение не будет найдено. |
When the Google search engine became popular, search engine optimizers learned that Google's ranking algorithm depended in part on a link weighting scheme called PageRank. |
Когда поисковик Гугл (Google) приобрел популярность, seo показало, что алгоритм ранжирования Гугла частично зависит от ссылочного веса страницы, названного PageRank. |
A faster algorithm for the same shortest cycle problem, running in time O(n log3n), was given by Wulff-Nilsen (2009). |
Более быстрый алгоритм для той же задачи поиска кратчайшего цикла, работающий за время O(n log3n), дал Вульф-Нильсен. |
High variance can cause an algorithm to model the random noise in the training data, rather than the intended outputs (overfitting). |
При высокой дисперсии алгоритм может как-то трактовать случайный шум в тренировочном наборе, а не желаемый результат (переобучение). |
Chaitin is also the originator of using graph coloring to do register allocation in compiling, a process known as Chaitin's algorithm. |
Хайтин также является автором использования хроматического числа (англ. graph coloring) для распределения регистров при компиляции, известного как алгоритм Хайтина. |
Petr Felkel and Štěpán Obdržálek designed an algorithm for simple polygons that is said to have an efficiency of O(nr + n log r). |
Пётр Фелькель и Степан Обдржалек разработали алгоритм, который, по их словам, имеет эффективность O(nr + n log r). |
He developed a new algorithm and created a program that uses the equations of the for the analysis of the collected statistical data. |
Он разработал новый алгоритм и создал программу, использующую уравнения регрессионного анализа и ряды Фурье, для анализа собранного статистического материала. |
There are a number of implementations of this method, the most notable are FGK (Faller-Gallager-Knuth) and Vitter algorithm. |
Существует несколько реализаций этого метода, наиболее примечательными являются «FGK» (ФГК: Фоллер, Галлагер и Кнут) и алгоритм Виттера. |
Attention: Catherine processed the photo with version 2.0 of Enhancer that had a different algorithm. |
Примечание! Данный пример был выполнен в версии 2.0, в основе которой лежал другой алгоритм работы. |
James Munkres reviewed the algorithm in 1957 and observed that it is (strongly) polynomial. |
Джеймс Манкрес (англ.) в 1957 году заметил, что алгоритм является (строго) полиномиальным. |
Hashcash is a cryptographic hash-based proof-of-work algorithm that requires a selectable amount of work to compute, but the proof can be verified efficiently. |
Hashcash - это алгоритм доказательства правильности работы, требующий выборочного объёма данных для вычислений, но при этом доказательство может быть эффективно подтверждено. |
The algorithm may assign (by human hand or stochastically) a priority to one rule or another. |
Алгоритм может определить приоритет выполнения таких правил (с помощью человека или стохастическим способом). |
In 1969 J. Roger Hindley extended this work and proved that their algorithm always inferred the most general type. |
Далее уже́ Роджер Хиндли в 1969 г. расширил сам алгоритм и доказал, что он выводит наиболее общий тип выражения. |
In the first pass, the algorithm counts occurrence of items (attribute-value pairs) in the dataset, and stores them to 'header table'. |
При первом проходе алгоритм подсчитывает встречаемость объектов (пары атрибут-значение) в наборах и запоминает их в «таблице заголовков». |
In statistical analysis, the nearest-neighbor chain algorithm based on following paths in this graph can be used to find hierarchical clusterings quickly. |
В статистическом анализе алгоритм цепей ближайших соседей, основанный на путях в этом графе, может быть использовано для быстрого поиска иерархических кластеризаций. |
A method and algorithm of a hardware implementation of computing the particular and the reciprocal in the digital signal processors at higher speed and minimal hardware overhead. |
Предложен способ и алгоритм аппаратной реализации вычисления частного и обратной величины в сигнальных процессорах с увеличенным быстродействием и минимальными аппаратными затратами. |
The algorithm was altered and improved by several collaborators subsequently, and notably by Atkin and François Morain, in 1993. |
Впоследствии алгоритм был несколько раз изменён и улучшен, в особенности Аткином и François Morain в 1993. |
As a demo-example, the program Tachyon was chosen implementing the algorithm of ray tracing and drawing a three-dimensional fractal on the screen. |
В качестве демонстрационного примера была выбрана программа Tachyon, реализующая алгоритм трассировки лучей и рисующая на экране трехмерный фрактал. |
At the same time, the usage of encryption algorithm features allows a noticeable decrease in the complexity of the attack. |
Алгоритм RC4 представляет собой байт-ориентированное шифрование потока, которое работает в режиме OFB ("output feedback"). |
First, the algorithm processes an out-of-forest edge that causes the expansion of the current forest (lines B10 - B12). |
Сначала алгоритм обрабатывает ребро, не принадлежащее лесу, которое приводит к расширению текущего леса (строки B10 - B12). |
A polynomial-time algorithm for finding a layout with close to this many queues is given by Shahrokhi & Shi (2000). |
Алгоритм полиномиального времени для поиска макета с близким этому числом очередей дали Шароки и Ши (Shahrokhi, Shi 2000). |