| For example, we can use a greedy algorithm where we look for the set which intersects the smallest number of other sets, add it to our solution, and remove the sets it intersects. | Например, можно использовать жадный алгоритм, в котором мы ищем множество, пересекающееся с наименьшим числом других множеств, добавляем его в решение и удаляем множества, с которыми оно пересекается. |
| HTML Validator - HTML Validator An algorithm based on Tidy HTML (or SGML parser...) which in addition automatically Display status bar code and error result of the current page. | HTML Validator - HTML Validator алгоритм, основанный на Tidy HTML (или SGML анализатор...), которые в дополнение автоматически отобразить состояние штрих-кода и ошибок, результатом текущей страницы. |
| The task is set to identify characteristics of the model, the physical sense of these characteristics - parameters of efficiency of plant development, and also algorithm of its solution is given. | Дается постановка задачи идентификации характеристик модели, физический смысл которых - показатели эффективности развития растения, а также алгоритм её решения. |
| The longest path problem, parameterized by clique-width, is hard for the parameterized complexity class W {\displaystyle W}, showing that a fixed-parameter tractable algorithm is unlikely to exist. | Задача нахождения самого длинного пути, параметризованная по ширине клик, является трудной для класса парметризованной сложности Ш {\displaystyle W}, что говорит о том, что вряд ли существует фиксированно-параметрически разрешимый алгоритм. |
| If all triangles found in this way have medians, and the previous algorithm finds that the graph satisfies all the other conditions for being a median graph, then it must actually be a median graph. | Если все треугольники найдены и у всех них есть медианы, а также предыдущий алгоритм определяет, что граф удовлетворяет остальным условиям медианных графов, то он должен быть медианным. |
| The randomized query complexity of evaluating a function is defined similarly, except the algorithm is allowed to be randomized, i.e., it can flip coins and use the outcome of these coin flips to decide which bits to query. | Сложность вероятностного запроса выполнения функции определяется аналогично, за исключением того, что алгоритм может быть вероятностным, то есть он может подбрасывать монету и использовать выпавшее значение стороны монеты для решения, какой бит запрашивать. |
| Sankoff algorithm itself is a theoretical exercise because it requires extreme computational resources (O(n3m) in time, and O(n2m) in space, where n is the sequence length and m is the number of sequences). | Алгоритм Sankoff сам по себе является теоретическим, поскольку требует очень больших вычислительных ресурсов (время работы O(n3m) и O(n2m) памяти, где N - длина последовательности, m - число последовательностей). |
| By the time the algorithm terminates, S {\displaystyle {\mathcal {S}}} will consist of all the visible vertices, i.e. the desired visibility polygon. | Алгоритм прекращает работу, когда S {\displaystyle {\mathcal {S}}} состоит из всех видимых вершин, то есть, из желаемого многоугольника видимости. |
| The coding algorithm for Tanner graphs is extremely efficient in practice, although it is not guaranteed to converge except for cycle-free graphs, which are known not to admit asymptotically good codes. | Алгоритм кодирования для графов Таннера крайне эффективен на практике, хотя он не гарантирует сходимость, за исключением графов без циклов, для которых известно, что они не дают асимптотически хороших кодов. |
| The algorithm is also difficult to implement in hardware and there is a tricky issue of representing deadlines in different ranges (deadlines can't be more precise than the granularity of the clock used for the scheduling). | Кроме того, алгоритм трудно реализовать аппаратно, и существуют сложности для представления крайних сроков в различных диапазонах (сроки не могут назначаться точнее чем такты, использованные для планирования). |
| Fomin, Mazoit & Todinca (2009) describe an algorithm with improved dependence on k, (23)k, at the expense of an increase in the dependence on the number of vertices from linear to quadratic. | Фомин, Мацойт и Тодинка Fomin, Mazoit, Todinca (2009) описывают алгоритм с улучшенной зависимостью от k, (23)k, но зависимость от числа вершин увеличивается от линейного к квадратичному. |
| When this is possible, it results in a fixed-parameter tractable algorithm whose running time is the sum of the (polynomial time) kernelization step and the (non-polynomial but bounded by the parameter) time to solve the kernel. | Если это возможно, результатом будет фиксированно-параметрически разрешимый алгоритм, время работы которого является суммой шага (полиномиального времени) параметрической редукции и (неполиномиального, но ограниченного параметром) времени для решения ядра. |
| On the other hand, a PP algorithm is permitted to do something like the following: On a YES instance, output YES with probability 1/2 + 1/2n, where n is the length of the input. | С другой стороны, алгоритм из РР может проделывать следующую последовательность действий: Если правильный ответ «Да», алгоритм говорит «Да» с вероятностью 1/2+1/2n, где n - это длина входа. |
| The best known algorithm approximates it within a factor of O (| U |) {\displaystyle O({\sqrt {|U|}})}. | Лучший известный алгоритм аппроксимирует с коэффициентом О (| U |) {\displaystyle O({\sqrt {|U|}})}. |
| Constructing the Gomory-Hu tree requires n - 1 max flow computations, but the algorithm requires an overall O(kn) max flow computations. | Построение дерева Гомори - Ху требует n - 1 вычислений максимального потока, но алгоритм требует в общей сложности O(kn) вычислений максимального потока. |
| The algorithm thus maintains two pointers into the given sequence, one (the tortoise) at xi, and the other (the hare) at x2i. | Алгоритм использует два указателя в заданной последовательности: один (черепаха) идёт по значениям xi, а другой (заяц) по значениям x2i. |
| In particular, every graph property that can be expressed in MSO1 monadic second-order logic (a form of logic allowing quantification over sets of vertices) has a linear-time algorithm for graphs of bounded clique-width, by a form of Courcelle's theorem. | В частности, любой инвариант графа, который может быть выражен в MSO1 (одноместная логика второго порядка, вид логики второго порядка, позволяющая кванторы над множествами вершин) имеет алгоритм линейного времени для графов с ограниченной шириной по одной из формулировок теоремы Курселя. |
| In this example, the Gauss-Newton algorithm will be used to fit a model to some data by minimizing the sum of squares of errors between the data and model's predictions. | В этом примере используется алгоритм Гаусса - Ньютона для построения модели данных путём минимизации суммы квадратов отклонений данных и модели. |
| In finite element mesh generation, Laplacian smoothing is a common method for postprocessing a generated mesh to improve the quality of its elements; it is particularly popular for quadrilateral meshes, for which other methods such as Lloyd's algorithm for triangular mesh smoothing are less applicable. | В методе конечных элементов при построении сетки сглаживание Лапласа является общим методом постобработки полученной сетки для улучшения качества и особенно это популярно для четырёхугольных сеток, для которых другие методы, такие как алгоритм Ллойда для сглаживания треугольных сеток, менее применимы. |
| An algorithm is said to be exponential time, if T(n) is upper bounded by 2poly(n), where poly(n) is some polynomial in n. | Говорят, что алгоритм работает за экспоненциальное время, если T(n) ограничено сверху значением 2poly(n), где poly(n) - некий многочлен от n. |
| Algorithmically, the problem of recognizing linkless and flat embeddable graphs was settled once the forbidden minor characterization was proven: an algorithm of Robertson & Seymour (1995) can be used to test in polynomial time whether a given graph contains any of the seven forbidden minors. | Алгоритмически задача распознавания вложимых без зацеплений и плоско вложимых графов была решена, когда была доказана характеризация запрещёнными минорами - алгоритм Робертсона и Сеймура может быть использован для проверки за полиномиальное время, содержит ли заданный граф любой из семи запрещённых миноров. |
| The algorithm is correct because each step introduces an additive error of at most cs/N and N steps together introduce the error of at most cs. | Алгоритм корректен, поскольку каждый шаг дает суммарную ошибку не более cs/N и N шагов вместе дадут ошибку, не превосходящую cs. |
| Typically, the general idea in these applications is that a known algorithm which makes use of certain finite groups is rewritten to use the groups of rational points of elliptic curves. | Обычно основная идея, заложенная в этих приложениях, заключается в том, что известный алгоритм, используемый для конкретных конечных групп, переписывается для использования групп рациональных точек эллиптических кривых. |
| That is, the algorithm uses the optimal number of colors for graphs of class two, and uses at most one more color than necessary for all graphs. | Таким образом, алгоритм использует оптимальное число цветов для графов второго класса, и использует максимум один лишний цвет для всех графов. |
| Some scripts (such as wp-hashcash) claim to implement hashcash but instead depend on JavaScript obfuscation to force the client to generate a matching key; while this does require some processing power, it does not use the hashcash algorithm or hashcash stamps. | Некоторые скрипты (такие, как wp-hashcash) претендуют на реализацию Hashcash но зависят от запутывания средствами JavaScript, заставляя клиента генерировать соответствующий ключ; в то время как это требует некоторой вычислительной мощности, они не используют алгоритм Hashcash или Hashcash отметки. |