| Alternatively, an OPTICS plot can be used to choose ε, but then the OPTICS algorithm itself can be used to cluster the data. | Альтернативно, может быть использован график OPTICS для выбора ϵ {\displaystyle \epsilon}, но тогда и сам алгоритм OPTICS может быть использован для кластеризации. |
| But as Clark & Holton (1991) point out, the same algorithm is already included (with the assumption of 2-vertex-connectivity rather than 2-edge-connectivity) in the seminal earlier work of Hopcroft & Tarjan (1973) on depth first search. | Но как указали Кларк и Холтон (Clark, Holton 1991), тот же алгоритм уже был включён (с предположением вершинной 2-связности вместо рёберной 2-связности) в основополагающую раннюю книгу Хопкрофта и Тарьяна (Hopcroft, Tarjan 1973) о поиске в глубину. |
| The special case of metrics in which all distances are equal is called the paging problem because it models the problem of page replacement algorithms in memory caches, and was also already known to have a k-competitive algorithm (Sleator and Tarjan 1985). | Частный случай метрики, в которой все расстояния равны, называется задачей кеширования страниц, поскольку он моделирует задачу замещения страниц в кеше, и уже известно, что задача имеет к-эффективный алгоритм (Слитор и Тарьян 1985). |
| However, the question of whether two such polygons must also share a hinged dissection remained open until 2007, when Erik Demaine et al. proved that there must always exist such a hinged dissection, and provided a constructive algorithm to produce them. | Однако вопрос, можно ли разрезать так, чтобы это было шарнирным разрезанием, оставался открытым до 2007, когда Эрик Демейн (с соавторами) доказал, что такое разрезание всегда должно существовать, и предложил алгоритм построения разложения. |
| (For example, the Spear-Zacharias (Gröbner) basis algorithm implemented in the 1970s at MIT was not installed in a shipping Macsyma until 1987.) | (Например, алгоритм Грёбнера, разработанный в 1970-х в MIT, не был встроен в продававшуюся версию MACSYMA вплоть до 1987.) |
| The previous algorithm was also modified: now if you delete all records imported from a certain log file, information about the log file itself will also be deleted. | Также изменился алгоритм использовавшийся ранее: теперь если из базы данных будут удалены все записи, которые импортировались из определенного лог файла, то информация о самом лог файле также будет удалена. |
| Else: traverse(left-child(t)) Visit t traverse(right-child(t)) One problem with this algorithm is that, because of its recursion, it uses stack space proportional to the height of a tree. | Иначе: Обходим(левый-предок(t)) Посещаем t Обходим (правый-предок(t)) Проблема этого алгоритма заключается в том, что ввиду рекурсии алгоритм использует пространство стека, пропорциональное высоте дерева. |
| It was introduced in 1962 by Martin Davis, George Logemann and Donald W. Loveland and is a refinement of the earlier Davis-Putnam algorithm, which is a resolution-based procedure developed by Davis and Hilary Putnam in 1960. | Алгоритм был опубликован в 1962 году Мартином Дэвисом, Хилари Патнэмом, Джорджем Логеманом и Дональдом Лавлендом и представлял собой усовершенствование более раннего алгоритма Дэвиса-Патнема, метода, основанного на правиле резолюций, разработанного Дэвисом и Патнемом в 1960 году. |
| Bar-Natan provides no rigorous analysis of his algorithm, but heuristically estimates it to be exponential in the pathwidth of a crossing diagram, which in turn is at most proportional to the square root of the number of crossings. | Бар-Натан не даёт строгого анализа своего алгоритма, но эвристически предполагает, что алгоритм экспоненциален от путевой ширины графа диаграммы пересечений, которая, в свою очередь, не больше квадратного корня от числа пересечений (с некоторым коэффициентом). |
| It has two advantages compared to the tortoise and hare algorithm: it finds the correct length λ of the cycle directly, rather than needing to search for it in a subsequent stage, and its steps involve only one evaluation of f rather than three. | Алгоритм имеет два преимущества по сравнению с алгоритмом черепахи и зайца: во-первых, он находит правильную длину λ цикла сразу и не требуется второй шаг для её определения, а во-вторых, на каждом шаге вызов функции f происходит только один раз, а не три раза. |
| Unlike Newton's method, the Gauss-Newton algorithm can only be used to minimize a sum of squared function values, but it has the advantage that second derivatives, which can be challenging to compute, are not required. | В отличие от метода Ньютона, алгоритм Гаусса - Ньютона может быть использован только для минимизации суммы квадратов, но его преимущество в том, что метод не требует вычисления вторых производных, что может оказаться существенной трудностью. |
| And it turned out to be that for this group of 34 people, the algorithm based on semantic coherence could predict, with 100 percent accuracy, who developed psychosis and who will not. | Оказалось, что в этой группе из 34-х человек алгоритм, основанный на выявлении семантической согласованности, со 100%-ной точностью предсказывал, у кого разовьётся психоз, а у кого - нет. |
| At the other extreme, bubble sort can be viewed as a hill climbing algorithm (every adjacent element exchange decreases the number of disordered element pairs), yet this approach is far from efficient for even modest N, as the number of exchanges required grows quadratically. | Другой экстремальный случай, сортировка пузырьком, может рассматриваться как алгоритм восхождения (каждая перестановка соседних элементов уменьшает число неупорядоченных пар), и такой подход далёк от оптимального даже при малых N, поскольку число перестановок растёт квадратично. |
| The Prim's algorithm was originally developed in 1930 by Czech mathematician Vojtěch Jarník and later independently rediscovered and republished by Robert C. Prim in 1957 and Dijkstra in 1959. | Алгоритм впервые был открыт в 1930 году чешским математиком Войцехом Ярником, позже переоткрыт Робертом Примом в 1957 году, и, независимо от них, Э. Дейкстрой в 1959 году. |
| The COBS algorithm tightly bounds the worst-case overhead, limiting it to a minimum of one byte and a maximum of n/254 bytes (one byte in 254, rounded up). | COBS алгоритм плотно ограничивает издержки худшего случая, ограничивая его в минимум один байт и максимум Шаблон:Ceil байт (один байт из 254, округлено в большую сторону). |
| There are n! different sequences of vertices that might be Hamiltonian paths in a given n-vertex graph (and are, in a complete graph), so a brute force search algorithm that tests all possible sequences would be very slow. | Есть n! различных последовательностей вершин, которые могут быть гамильтоновыми путями в заданном графе с n вершинами (и их столько в полном графе), так что алгоритм полного перебора, который перебирает все возможные последовательности, был бы очень медленным. |
| Regarding approximation algorithms for the minimum number of guards, Eidenbenz, Stamm & Widmayer (2001) proved the problem to be APX-hard, implying that it is unlikely that any approximation ratio better than some fixed constant can be achieved by a polynomial time approximation algorithm. | Для аппроксимационных алгоритмов задачи определения минимального числа охранников, Айденбенц, Штамм и Видмейер доказали, что задача АРХ-трудна, откуда следует, что вряд ли найдётся аппроксимационный алгоритм полиномиального времени с гарантированной эффективностью, лучшей, чем некоторая фиксированная константа. |
| So in my case, I thought, well, will data and an algorithm lead me to my Prince Charming? | В моем случае, мне было интересно, выведут ли меня данные и алгоритм на моего принца на белом коне? |
| In 2012, Google announced that they had a deep learning algorithm watch YouTube videos and crunched the data on 16,000 computers for a month, and the computer independently learned about concepts such as people and cats just by watching the videos. | В 2012 году в Google объявили, что их алгоритм глубинного обучения использовал видео на YouTube. Данные обрабатывались на 16000 компьютеров в течение месяца, и компьютер самостоятельно определил, что такое люди и кошки, на основе только видеоматериалов. |
| (a) Be capable of applying braking torques individually to all four wheels/ and have a control algorithm that utilizes this capability; | а) обладать способностью прилагать тормозной момент отдельно на все четыре колеса и иметь алгоритм контроля, позволяющий использовать эту способность; |
| The question then arises as to whether a surrogate could be realised to identify from the first data set those quotes which would be most likely to be defined as outliers if the Tukey algorithm were to be applied to all of the data. | Таким образом, возникает вопрос о том, можно ли получить суррогат для выявления по первой подборке данных тех цен, которые скорее всего были бы определены как выбросы, если бы алгоритм Туки был просчитан ко всем данным. |
| has my password-cracking algorithm in it. | содержит мой алгоритм по взлому паролей. |
| Auction algorithm Closure problem Generalized assignment problem Linear bottleneck assignment problem Quadratic assignment problem Stable marriage problem Ahuja, R. et al. Exact and Heuristic Algorithms for the Weapon-Target Assignment Problem. | Алгоритм аукциона Обобщенная задача о назначениях Линейная задача о назначениях в узких местах Квадратичная задача о назначениях Задача о марьяже Задача о соседях по комнате Ahuja, R. et al. Exact and Heuristic Algorithms for the Weapon-Target Assignment Problem. |
| For sparse graphs with negative edges but no negative cycles, Johnson's algorithm can be used, with the same asymptotic running time as the repeated Dijkstra approach. | Если граф разрежен, у него имеются рёбра с отрицательным весом и отсутствуют циклы с отрицательным суммарным весом, то используется алгоритм Джонсона, который имеет ту же сложность, что и вариант с алгоритмом Дейкстры. |
| For example, see Goeman's and Williamson's semi-definite programming-based Max-Cut approximation algorithm.) | Например, алгоритм Гоемана и Уильямсона использует приближённый алгоритм максимального разреза полуопределённого программирования.) |