Haken originally used this algorithm to show that unknotting is decidable, but did not analyze its complexity in more detail. |
Хакен изначально использовал этот алгоритм, чтобы показать, что задача развязывания разрешима, но он не анализировал вычислительную сложность алгоритма детально. |
Auslogics Disk Defrag 3.1.3.100 Faster optimization algorithm. |
Auslogics Disk Defrag 3.1.3.100 Более быстрый алгоритм оптимизации. |
In the second phase, a dynamic programming algorithm is applied to this decomposition in order to find the optimal decomposition. |
На втором этапе применяется алгоритм динамического программирования для поиска оптимальной декомпозиции. |
Due to the latter observation, the algorithm does not run in strongly polynomial time. |
Ввиду этого замечания алгоритм не работает в строго полиномиальное время. |
This algorithm won't work on SMP machines equipped with these CPUs without the use of memory barriers. |
Алгоритм не будет работать на SMP-машинах, оборудованных такими процессорами, если не использовать барьеры памяти. |
This can be efficiently done by, for example, modifying Kruskal's algorithm. |
Это можно эффективно сделать, например, модифицируя алгоритм Краскала. |
The algorithm takes these previously labeled samples and uses them to induce a classifier. |
Алгоритм берёт эти помеченные образцы и использует их для получения классификатора. |
The algorithm finds the first place where two adjacent elements are in the wrong order and swaps them. |
Алгоритм находит первое место, где два соседних элемента стоят в неправильном порядке и меняет их местами. |
A divide and conquer algorithm to compute the visibility polygon was proposed in 1987. |
Алгоритм «Разделяй и властвуй» для вычисления многоугольника видимости был предложен в 1987. |
The algorithm starts with such a solution and makes small improvements to it, such as switching the order in which two cities are visited. |
Алгоритм начинается с этого решения и делает маленькие изменения в решении, при которых меняется порядок посещения двух пунктов. |
Division and square-root uses the SRT algorithm. |
Блоки деления и квадратного корня используют алгоритм SRT. |
This algorithm assigns random number as keys to each item and maintain k items with minimum value for keys. |
Этот алгоритм присваивает случайное число в качестве ключа к каждому элементу и поддерживать к элементов с минимальным значением для ключей. |
A real number is called computable if there is an algorithm which, given n, returns the first n digits of the number. |
Вещественное число называется вычислимым, если существует алгоритм, который для данного n возвращает первые n цифр числа. |
However, an algorithm with this time bound can be highly inefficient for graphs with more limited numbers of independent sets. |
Однако алгоритм с этой временной границей может быть крайне неэффективен для графов с более ограниченными количествами независимых множеств. |
This algorithm is particularly well-suited for compressing sorted data, e.g., a list of words from a dictionary. |
Этот алгоритм хорошо подходит для сжатия отсортированных данных, например, списка слов в словаре. |
A learning algorithm takes advantage of its own variable selection process and performs feature selection and classification simultaneously. |
Обучающий алгоритм имеет преимущество собственного процесса выбора переменной и осуществляет выбор признаков и классификацию одновременно. |
The algorithm cannot be directly applied to large databases because of the high runtime complexity. |
Алгоритм нельзя применить прямо к большой базе данных ввиду большой сложности вычислений. |
A simpler randomized algorithm with linear expected time is also known. |
Также известен более простой вероятностный алгоритм с линейным ожидаемым временем. |
This algorithm can be derandomized using the method of conditional probabilities. |
Этот алгоритм может быть дерандомизирован с помощью метода условных вероятностей. |
As each request arrives, the algorithm must determine which server to move to the requested point. |
Когда приходит запрос, алгоритм должен определить, какого исполнителя послать к запрашивающей точке. |
In others, where available storage and internode throughput opportunities are more tightly constrained, a more discriminate algorithm is required. |
В других странах, где доступ к хранению и междоузлию пропускной возможности более ограничено, требуется более тщательный алгоритм. |
MD5 is an algorithm which allows to find files with identical content by comparing their checksums. |
"MD5" - это алгоритм, позволяющий искать файлы с идентичным содержимым, сравнивая их контрольные суммы. |
Bernard Chazelle showed in 1991 that any simple polygon can be triangulated in linear time, though the proposed algorithm is very complex. |
В 1991 году Бернард Чазелле доказал, что любой простой многоугольник может быть триангулирован в линейное время, хотя предложенный им алгоритм оказался очень сложным. |
For example, if a user wants to use an encryption algorithm, it is best that they select a random number as the key. |
Например, если пользователь хочет использовать алгоритм шифрования, то лучше, если он выберет случайные числа в качестве ключа. |
Thus, users can redefine the control algorithm by overriding some or all of these callback functions. |
Таким образом пользователи могут переопределить алгоритм управления, переопределив некоторых или все эти функции обратного вызова. |