| If there is a polynomial-time algorithm to solve a problem to within every multiplicative factor of the optimum other than 1, then the problem is said to have a polynomial-time approximation scheme (PTAS). | Если существует алгоритм решения задачи за полиномиальное время для любого фиксированного коэффициента большего единицы (один алгоритм для любого коэффициента), говорят, что задача имеет полиномиальную по времени схему аппроксимации (PTAS). |
| And when you think about this, that we're running through the United States with dynamite and rock saws so that an algorithm can close the deal three microseconds faster, all for a communications framework that no human will ever know, | Подумать только, мы прогрызаем США насквозь, динамитом и землеройками, чтобы алгоритм смог закрыть сделку микросекундой раньше, всё ради каналов связи, которые никогда не использует человек. |
| The Smith-Waterman algorithm performs local sequence alignment; that is, for determining similar regions between two strings of nucleic acid sequences or protein sequences. | Алгоритм Смита - Ватермана предназначен для получения локального выравнивания последовательностей, то есть для выявления сходных участков двух нуклеотидных или белковых последовательностей. |
| The Todd-Coxeter algorithm can be applied to infinite groups and is known to terminate in a finite number of steps, provided that the index of H in G is finite. | Алгоритм Тодда-Коксетера может быть применен к бесконечным группам и завершается после конечного числа шагов при условии, что индекс Н {\displaystyle H} в G {\displaystyle G} конечен. |
| 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%-ной точностью предсказывал, у кого разовьётся психоз, а у кого - нет. |
| In this case, she picks up her phone, she can map foodpreparation at the kitchen island to a particular location ofsunlight. An algorithm will keep it in that location as long asshe's engaged in that activity. | Здесь у девушки телефон, на нём она указывает процессготовки на кухне и положение света. Алгоритм будет удерживать светв этом положении, пока она работает на кухне. |
| The list of glyph names (Adobe Glyph List) and their Unicodes is contained in the documents from Adobe, in the main document Unicode and Glyph Names the algorithm of such comparison is defined and the references to the glyph lists are contained. | Список имен глифов (Adobe Glyph List) и их юникодов содержится в документах от Adobe, в основном документе Unicode and Glyph Names определяется алгоритм такого сопоставления и содержатся ссылки на списки глифов. |
| VerifySK(tx, σy) -> y ∪ ⊥: The verification algorithm converts the worker's encoded output σy into the actual output of the function F using both the secret key SK and the secret "decoding" tx. | VerifySK(tx, σy) -> y ∪ ⊥: Алгоритм проверки конвертирует шифрованный результат исполнителя encoded σy в действительный результат F, используя оба закрытых ключа: SK и tx. |
| Shor's algorithm can also efficiently solve the discrete logarithm problem, which is the basis for the security of Diffie-Hellman, elliptic curve Diffie-Hellman, elliptic curve DSA, Curve25519, ed25519, and ElGamal. | Алгоритм Шора может так же эффективно решить задачу дискретного логарифмирования, от сложности которой зависит защищенность Диффи-Хеллмана, Диффи-Хеллмана на эллиптических кривых, ECDSA, Curve2551, ed25519 и Эль-Гамаля. |
| The algorithm of determining if the password is correct is very simple - the password is converted into a number. Then, this number is divided by 17 and if the remainder is 13, the password is correct. | Алгоритм правильности ввода пароля очень прост - пароль переводится в число, далее это число делится на 17 и если остаток от деления=13, то пароль правильный, иначе пароль неправильный. |
| And then, using deep learning, the algorithm looks for all these textures and wrinkles and shape changes on our face, and basically learns that all smiles have common characteristics, all smirks have subtly different characteristics. | А затем с помощью глубинного обучения алгоритм рассматривает все эти текстуры, морщинки и изменения форм лица и запоминает, что у всех улыбок есть общие характеристики, а у ухмылок - слегка иные характеристики. |
| Ford's paper with D. R. Fulkerson on the maximum flow problem and the Ford-Fulkerson algorithm for solving it, published as a technical report in 1954 and in a journal in 1956, established the max-flow min-cut theorem. | Совместные исследования Форда и Фалкерсона проблемы максимального потока и алгоритм Форда-Фалкерсона для её решения, опубликованы как технический доклад в 1954 году и утверждены как теорема Форда-Фалкерсона. |
| The treatment of this as a different operation from multiplication and division by other numbers goes back to the ancient Egyptians, whose multiplication algorithm used division by two as one of its fundamental steps. | Древние египтяне отличали деление на два от деления на другие числа, поскольку их алгоритм умножения использовал деление на два как один из промежуточных этапов. |
| Then, the greedy insertion algorithm for adding a set of values to a cuckoo hash table succeeds if and only if the cuckoo graph for this set of values is a pseudoforest, a graph with at most one cycle in each of its connected components. | Тогда жадный алгоритм вставки множества значений в кукушкину хеш-таблицу успешно завершается тогда и только тогда, когда кукушкин граф для этого множества значений является псевдолесом, графом максимум с одним циклом в каждой компоненте связности. |
| Another application of EMSTs is a constant-factor approximation algorithm for approximately solving the Euclidean traveling salesman problem, the version of the traveling salesman problem on a set of points in the plane with edges labelled by their length. | Другим приложением EMST является аппроксимирующий алгоритм с постоянным множителем для приближённого решения евклидовой задачи коммивояжёра, версии задачи коммивояжёра на множестве точек плоскости с рёбрами, цены которых равны их длине. |
| The algorithm for fog and low cloud detection developed by the Central Institute for Meteorology and Geodynamics of Austria, a partner of SHMI, was installed and later developed for more effective detection of low clouds and fog in critical conditions. | Для более эффективного обнаружения низких облаков и тумана в критических условиях был внедрен, а затем усовершенствован алгоритм обнаружения этих природных явлений, который был разработан партнером СГМИ австрийским Центральным институтом метеорологии и геодинамики. |
| Thanks to the fact the questionnaire graph is actually a DAG, the algorithm to update the enabling/disabling of questions is particularly efficient: in particular it can be shown that each edge has to be considered only once to update the enabling property of the whole questionnaire. | Благодаря тому, что граф вопросника является на деле АО, алгоритм обновления включения/отключения вопросов особенно эффективен: в частности, может быть показано, что каждое ребро должно быть рассмотрено лишь один раз для обновления свойства включения вопросов по всему переписному листу. |
| Experiments in a pilot area in French Guiana will make it possible to develop products throughout the territory, consolidate French production for export and obtain a laser/radar combination algorithm that distinguishes French exports; | Эксперименты в опытном районе во Французской Гвиане позволят разработать продукты по всей территории, укрепить французское производство для экспорта и создать алгоритм совместной работы лазера и радара, который станет отличительной чертой французского экспорта; |
| Bruce Schneier thought highly of IDEA in 1996, writing: "In my opinion, it is the best and most secure block algorithm available to the public at this time." | В той же книге, вышедшей в 1996 году, Брюс Шнайер отозвался об IDEA так: «Мне кажется, это самый лучший и надежный блочный алгоритм, опубликованный до настоящего времени». |
| This algorithm not only evaluates the curve at t {\displaystyle \scriptstyle t}, but splits the curve into two pieces at t {\displaystyle \scriptstyle t}, and provides the equations of the two sub-curves in Bézier form. | Этот алгоритм не только определяет точку кривой в t {\displaystyle \scriptstyle t}, но и делит кривую на две части в t {\displaystyle \scriptstyle t}, а также предоставляет описание двух суб-кривых в форме Безье (в параметрическом представлении). |
| The existing models of decision-making under risk conditions have been studied. The mathematical model and algorithm of decision-making, based on logical-probabilistic models have been applied for process control of lime manufacturing. | Проведен анализ существующих моделей принятия решений в условиях риска, предложена математическая модель и алгоритм принятия решений на основе логико-вероятностных моделей, которые были использованы для управления работой печи по производству извести. |
| In practice, an algorithm of Shoikhet & Geiger (1997) can determine the treewidth of graphs with up to 100 vertices and treewidth up to 11, finding a chordal completion of these graphs with the optimal treewidth. | На практике алгоритм Шойхета и Гайгера (Shoikhet, Geiger 1997) может найти древесную ширину графов, имеющих размер до 100 вершин и древесную ширину вплоть до 11, путём нахождения хордального дополнения этих графов с оптимальной древесной шириной. |
| His algorithm uses the same separator-based divide and conquer structure, but uses simple cycle separators rather than arbitrary separators, so that the vertices of S belong to a single face of the graphs inside and outside the cycle separator. | Его алгоритм использует ту же структуру «разделяй и властвуй», основанную на сепараторах, но в качестве сепараторов использует простые сепараторы-циклы, а не произвольные сепараторы, так что вершины множества S принадлежат одной грани (для внутреннего графа и для внешнего графа относительно сепаратора). |
| In each iteration the algorithm either (1) finds an augmenting path, (2) finds a blossom and recurses onto the corresponding contracted graph, or (3) concludes there are no augmenting paths. | На каждой итерации алгоритм либо (1) находит увеличивающий путь, либо (2) находит цветок и осуществляет рекурсию в сжатый граф, либо (3) делается вывод, что увеличивающего пути не существует. |
| that because the PNG file format uses a lossless compression algorithm, you can use the max compression level when you save your images and not lose any quality? | что, поскольку формат файлов PNG использует алгоритм сжатия без потери качества, то можно установить максимальный уровень сжатия при сохранении изображений и это никак не повлияет на качество? |