It was published in 2007 by the Swiss mathematician Martin Fürer of Pennsylvania State University as an asymptotically faster algorithm when analysed on a multitape Turing machine than its predecessor, the Schönhage-Strassen algorithm. |
Алгоритм был построен в 2007 году швейцарским математиком Мартином Фюрером из университета штата Пенсильвания как асимптотически более быстрый алгоритм, чем его предшественник, алгоритм Шёнхаге - Штрассена, опубликованный в 1971 году. |
The Ford-Fulkerson method or Ford-Fulkerson algorithm (FFA) is a greedy algorithm that computes the maximum flow in a flow network. |
Алгоритм Форда: Алгоритм Форда - Фалкерсона решает задачу нахождения максимального потока в транспортной сети. |
Two algorithms for optimization of the design of distributed technical security systems were described. The first algorithm is a straightforward algorithm for formal description of the object security sensor coverage task. |
Предложены два алгоритма оптимизации проектирования дистрибутивных систем технической безопасности: первый - подготовительный алгоритм, для формального описания задачи покрытия сенсорами охраняемого объекта; второй - генетический алгоритм, позволяющий решить поставленную подготовительным алгоритмом задачу наиболее оптимальным способом. |
Attention: Julien processed the photo with version 2.0 of Enhancer that had a different algorithm. |
Данный пример был выполнен в версии 2.0, в основе которой лежал другой алгоритм работы. Но откорректировать эту фотографию можно и в последующих версиях плагина с новым алгоритмом. |
Instead of looking at the entire sequence, the Smith-Waterman algorithm compares segments of all possible lengths and optimizes the similarity measure. |
В отличие от алгоритма Нидлмана - Вунша, который осуществляет выравнивание последовательностей по всей длине, алгоритм Смита - Ватермана сравнивает отрезки всех возможных длин и оптимизирует меру сходства по всем отрезкам и всем выравниваниям этих отрезков. |
After applying the algorithm to optimizing AT&T's telephone network, they realized that his invention could be of practical importance. |
Во время, когда Наренда Кармаркар предложил свой алгоритм, он работал в АТ&Т. После внедрения алгоритма для оптимизации телефонной сети АТ&Т там осознали, что он может иметь практическую важность. |
The Floyd-Warshall algorithm for shortest paths can thus be reformulated as a computation over a (min, +) algebra. |
Алгоритм Флойда - Уоршелла поиска кратчайших путей может быть переформулирован для вычислений над (min, +) {\displaystyle (\min,+)} -алгеброй. |
The left part is the algorithm used by the signature key. The right part is the algorithm used by the encryption key. |
Слева показан алгоритм, используемый для ключа подписи. Справа показывется алгоритм для ключа шифрования. |
Bresenham's line algorithm is a line drawing algorithm that determines the points of an n-dimensional raster that should be selected in order to form a close approximation to a straight line between two points. |
Алгоритм Брезенхе́ма (англ. Bresenham's line algorithm) - это алгоритм, определяющий, какие точки двумерного растра нужно закрасить, чтобы получить близкое приближение прямой линии между двумя заданными точками. |
We propose the improvement on a genetic algorithm used for the optimal choice of checking - retrofit procedures, which under the minimal cost provides the necessary zero-defects levels for every types of defects. The improvement allows the genetic algorithm to find out the optimal solutions very quickly. |
Предложен быстрый генетический алгоритм оптимального выбора кратностей контрольно-доработочных операций, которые при минимальной стоимости обеспечивают необходимые уровни бездефектности технологического процесса по каждому типу дефектов. |
There's no other way but to make a list of possible routes and target locations by applying an algorithm for a Steiner tree. |
Последний вариант - сделать трассировку маршрута, применив алгоритм построения дерева Штейнера. |
An initial attempt might define an efficient average-case algorithm as one which runs in expected polynomial time over all possible inputs. |
Можно попытаться определить эффективный алгоритм в среднем как алгоритм, математическое ожидание работы которого полиномиально для всех возможных входных данных. |
Although no algorithm can always produce results close to the maximum (see next section), on many practical inputs these heuristics do so. |
Хотя никакой алгоритм не может всегда дать близкий к максимальному результат (см. следующий раздел), во многих практических приложениях этот эвристический алгоритм даёт хорошие результаты. |
Compressed with Caleb's algorithm and these laptops, and then finally, into the RAM in this briefcase, powered by the piezoelectric battery. |
Далее алгоритм Калеба проведет его сжатие после чего он наконец попадет в этот чемодан, оснащенный пьезоэлектронной батареей. |
Richard, buried in that clunky UI of yours is a compression algorithm that blew our engineering team away. |
Ричард, в твоей несуразной программе есть алгоритм сжатия, который убил наших инженеров. |
Okay, I came up with an algorithm to modulate the transmission between the upper and lower ends of the em spectrum. |
Я придумал алгоритм, который смодулирует передачу между высокими и низкими частотами. |
This algorithm has been put into a software program that's now being used to make bridges lightweight, to make building beams lightweight. |
Этот алгоритм был положен в основу компьютерной программы, которая сейчас используется для создания легковесных мостов, и чтобы сделать балки зданий легковесными. |
So far, all we've gathered to save it is one algorithm, a few RAM chips, and a pair of night-vision goggles. |
Пока у нас есть лишь алгоритм, пара операционных чипов и инфракрасные очки. |
MD5 (Message-Digest algorithm 5) was developed by Professor Ronald L. Rivest and is a widely used cryptographic hash function with a 128-bit hash value. |
Md5 (Message-digest algorithm) - алгоритм хеширования, разроботанный профессором Р. Л. Ривестом в 1991 году. Алгоритм md5 шифрует любые данные в формате 128-bit hash (контрольную сумму), которую достаточно сложно подделать. |
A later version of his algorithm, known as crypt(3), used a 12-bit salt and invoked a modified form of the DES algorithm 25 times to reduce the risk of pre-computed dictionary attacks. |
Его алгоритм, известный как crypt, использует 12-битный salt и связывается для изменения формы с алгоритмом DES, снижая риск перебора по словарю. |
Perhaps the first big success of machine learning commercially was Google. Google showed that it is possible to find information by using a computer algorithm, and this algorithm is based on machine learning. |
В Google доказали, что можно находить информацию с помощью компьютерного алгоритма, а этот алгоритм был основан на машинном обучении. |
We propose POP-MBC (Parallel Order Preserving Maximal BiClique mining algorithm), a fast and memory efficient parallel algorithm, which enumerates all the maximal bicliques independently and concurrently across several processors without any synchronization between the processors. |
Мы предлагаем быстрый и эффективный для памяти алгоритм ПЗП-ВМБ (параллельно сохраняющий порядок выявления максимальных бикликов), который вычисляет все максимальные биклики независимо и параллельно на нескольких процессорах без любой синхронизации между ними. |
The Risch algorithm applied to general elementary functions is not an algorithm but a semi-algorithm because it needs to check, as a part of its operation, if certain expressions are equivalent to zero (constant problem), in particular in the constant field. |
Алгоритм Риша в приложении к общему случаю элементарных функций не является алгоритмом в строгом смысле, потому как в процессе работы ему требуется определять, тождественны ли некоторые выражения нулю (проблема постоянных). |
Therefore, the Expert Group, acknowledging that an algorithm calculating a hash code solely on the data content is required, requested the secretariat to prepare a document proposing a format neutral hash code algorithm. |
В этой связи Группа экспертов, принимая во внимание потребность в алгоритме для расчета хэш-кода на основе исключительно содержания данных, просила секретариат подготовить документ, содержащий предлагаемый алгоритм расчета хэш-кода, не зависящий от формата. |
Brent claims that, on average, his cycle finding algorithm runs around 36% more quickly than Floyd's and that it speeds up the Pollard rho algorithm by around 24%. |
Брент утверждает, что в среднем его алгоритм работает примерно на 36 % быстрее алгоритма Флойда, и что он обгоняет ро-алгоритм Полларда примерно на 24 %. |