| However, the Kauffman polynomial can be used to distinguish between these two knots. | Однако многочлен Кауфмана может быть использован для различения этих двух узлов. |
| The Alexander polynomial can also be computed from the Seifert matrix. | Многочлен Александера можно вычислить, исходя из матрицы Зейферта. |
| This led to the discovery of more knot polynomials, such as the so-called HOMFLY polynomial. | Это открытие привело к обнаружению ещё нескольких многочленов, таких как многочлен HOMFLY. |
| If the knot complement fibers over the circle, then the Alexander polynomial of the knot is known to be monic (the coefficients of the highest and lowest order terms are equal to ± 1 {\displaystyle \pm 1}). | Еслидополнение узла расслоить над окружностью, то многочлен Александера узла монарен (коэффициенты при старшем и младшем членах равны ± 1 {\displaystyle \pm 1}). |
| At x = 0 {\displaystyle x=0}, the Tutte polynomial specialises to the flow polynomial studied in combinatorics. | При х = 0 {\displaystyle x=0} многочлен Тата превращается в потоковый многочлен, изучаемый в комбинаторике. |
| Chandran, Francis & Sivadasan (2010) observe that this follows from the fact that these graphs have a polynomial number of maximal cliques. | Чандран, Фрэнсис и Сивадасан (Chandran, Francis, Sivadasan (2010)) заметили, что это следует из факта, что эти графы имеют полиномиальное число максимальных клик. |
| If f = k O (1) {\displaystyle f=k^{O(1)}}, it is said that L {\displaystyle L} admits a polynomial kernel. | Если f = k O (1) {\displaystyle f=k^{O(1)}} говорят, что L {\displaystyle L} допускает полиномиальное ядро. |
| L-reductions in studies of approximability of optimization problems play a similar role to that of polynomial reductions in the studies of computational complexity of decision problems. | L-приведение в изучении возможности аппроксимации задач оптимизации играет похожую роль, какую играет полиномиальное приведение при изучении вычислительной сложности задач разрешимости. |
| He proves that the method takes time polynomial in the number of circles and in log 1/ε, where ε is a bound on the distance of the centers and radii of the computed packing from those in an optimal packing. | Он доказал, что метод работает за полиномиальное от числа окружностей время и от log 1/ε, где ε является границей расстояний от центров и разницей радиусов вычисленной упаковки и оптимальной упаковки. |
| If this function exists and is bounded by a polynomial, the graph family is said to have polynomial expansion. | Если такая функция существует и ограничена многочленом, говорят, что семейство имеет полиномиальное расширение. |
| It follows from the Leibniz rule that in this situation, mr is also the number of differentiations that must be performed on f(x) before r is not a root of the resulting polynomial. | Из правила произведения следует, что мг также является количеством применений операции дифференцирования, которые можно провести над f(x) до тех пор, пока r не перестанет быть корнем оставшегося многочлена. |
| In its simplest version an interpolation attack expresses the ciphertext as a polynomial of the plaintext. | В простейшем варианте интерполяционная атака выражает зашифрованный текст в виде многочлена от текста. |
| It was generalised to the Tutte polynomial by Hassler Whitney and W. T. Tutte, linking it to the Potts model of statistical physics. | Многочлен обобщили Х. Уитни и У. Т. Тат до многочлена Тата, связав его с моделью Поттса статистической физики. |
| The infinity norm of a polynomial is simply the largest coefficient of the polynomial when these coefficients are viewed as integers. | Понятие бесконечной нормы полинома вводится просто как наибольший коэффициент многочлена, когда эти коэффициенты рассматриваются как целые числа. |
| To define this more precisely, the maximum number of inflection points possible in a polynomial curve is n-2, where n is the order of the polynomial equation. | Говоря точнее, максимальное число точек перегиба полиномиальной кривой равно n-2, где n - порядок многочлена. |
| In contrast, there exist graphs that have greedy embeddings in the Euclidean plane, but for which any such embedding requires a polynomial number of bits for the Cartesian coordinates of each point. | В качестве контраста существуют графы, допускающие жадное вложение в евклидову плоскость, но такое вложение требует полиномиального числа бит декартовых координат для каждой точки. |
| As Kowalik (2009) showed, it is possible to test whether a graph has a 3-edge-coloring in time O(1.344n), while using only polynomial space. | В 2009 году показано, что проверить, существует ли рёберная раскраска графа тремя цветами, можно за время O (1.344 n) {\displaystyle O(1.344^{n})} при использовании лишь полиномиального пространства. |
| For this reason, a convenient and symmetric reformulation of the Erdős-Hajnal conjecture is that for every graph H {\displaystyle H}, the H {\displaystyle H} -free graphs necessarily contain an induced perfect subgraph of polynomial size. | По этой причине удобной и симметричной формулировкой гипотезы - Хайналя служит утверждение, что для любого графа Н {\displaystyle H}, свободные от H {\displaystyle H} графы обазательно содержат порождённый совершенный подграф полиномиального размера. |
| In higher dimensional Euclidean spaces, intersection graphs of systems of balls with the property that any point of space is covered by a bounded number of balls also obey separator theorems that imply polynomial expansion. | В евклидовых пространствах более высоких размерностей графы пересечений систем шаров со свойством, что любая точка пространства покрыта ограниченным числом шаров, также удовлетворяют теоремам о разбиениях, откуда следует существование полиномиального расширения. |
| Even more restrictive, and useful in practice, is the fully polynomial-time approximation scheme or FPTAS, which requires the algorithm to be polynomial in both the problem size n and 1/ε. | Дальнейшим ограничением более полезным на практике является приближенная схема полностью полиномиального времени или fully polynomial-time approximation scheme (FPTAS), которая требует, чтобы время выполнения алгоритма полиномиально зависело и от размера задачи n, и от 1/ε. |
| The quotient by an ideal of a multivariate polynomial ring, filtered by the total degree. | Фактор кольца многочленов по идеалу, фильтрованный полной степенью. |
| Note that even in the reducible case in which one of three real roots is rational and hence can be factored out by polynomial long division, Cardano's formula (unnecessarily in this case) expresses that root (and the others) in terms of non-real radicals. | Заметим, что даже в приводимом случае, в котором один из трёх корней является рациональным, а потому многочлен может быть разложен с помощью деления многочленов столбиком, формула Кардано (необязательно в этом случае) выражает этот корень (и другие) в терминах невещественных радикалов. |
| Generalizing this result, Hilbert's Nullstellensatz provides a fundamental correspondence between ideals of polynomial rings and algebraic sets. | Теорема Гильберта о нулях, обобщая этот результат, установила фундаментальное соответствие между идеалами кольца многочленов и алгебраическими многообразиями. |
| In SEM computational error decreases exponentially as the order of approximating polynomial, therefore a fast convergence of solution to the exact solution is realized with fewer degrees of freedom of the structure in comparison with FEM. | В МСЭ вычислительная ошибка уменьшается экспоненциально по мере роста порядка аппроксимирующих многочленов, потому быстрой сходимости решения к точному решению удаётся получить с меньшей степенью свободы структуры по сравнению с методом конечных элементов (МКЭ). |
| A major result in Noether's 1921 paper is the Lasker-Noether theorem, which extends Lasker's theorem on the primary decomposition of ideals of polynomial rings to all Noetherian rings. | Главным результатом в статье Нётер 1921 года является теорема Ласкера - Нётер, которая обобщает теорему Ласкера о примарном разложении идеалов в кольцах многочленов. |
| In practice, eigenvalues of large matrices are not computed using the characteristic polynomial. | На практике собственные числа больших матриц не вычисляются с использованием характеристического полинома. |
| For example, the Clebsch cubic (see the illustration) is defined using a certain polynomial of degree three in four variables. | К примеру, кубика Клебша (см. рисунок) определяется при помощи некоторого полинома степени три от четырёх переменных. |
| However, the exponent of the polynomial depends on the clique-width of the graph, so this algorithms is not fixed-parameter tractable. | Однако степень полинома зависит от кликовой ширины графа, так что эти алгоритмы не являются фиксированно-параметрически разрешимыми. |
| 4.4. Using the coefficients of the polynomial derived from paragraph 3.2. above, a table of indicated reading against true concentration shall be drawn up in steps of no greater than 1 per cent of full scale. | 4.4 При помощи коэффициентов полинома, указанных в пункте 3.2 выше, составляют таблицу истинных значений концентрации по отношению к указанным значениям с интервалами, равными не более 1% полной шкалы. |
| Now, for well-behaved functions, there's always an Nth-degree polynomial... take you to an error curve that oscillates back and forth between... positive epsilon and negative epsilon... the value of N+2 times brings you back | Для хороших функций существует полинома п-степени. Она относит вас к кривой ошибок, что колеблется туда и обратно между позитивным эпсилоном и негативным. |
| Many important invariants can be defined in this way, including the Jones polynomial. | Множество важных инвариантов можно определить таким образом, включая полином Джонса. |
| Subtracting one side from the other, factoring, and disregarding trivial factors will then yield the minimal polynomial of certain Salem numbers. | Вычитая одну сторону из другой, факторизуя и пренебрегая тривиальными множителями, мы получим минимальный полином для некоторых чисел Салема. |
| Since the Hermite interpolation polynomial coincides with the given function value and the derivative of the point, following conditions result: | Поскольку интерполяционный полином Эрмита совпадает в узлах со значением заданной функции и значением производной, то получаем следующие условия: |
| If the polynomial has a relative low number of unknown coefficients, then with a collection of plaintext/ciphertext (p/c) pairs, the polynomial can be reconstructed. | Если многочлен имеет относительно низкое число неизвестных коэффициентов, то с набором пар открытого текста/ зашифрованного текста, полином может быть восстановлен. |
| What a CRC does is convert the message to a polynomial where the value of the coefficients correspond to the bits in the message and then divide that polynomial by a predetermined, or standard, polynomial called a key. | CRC преобразует послание в полином, где значение коэффициентов соответствует битам в послании, после чего этот полином делится на предопределенный или стандартный полином, называемый ключом. |
| The union of all classes in the polynomial hierarchy is the complexity class PH. | Объединение всех классов полиномиальной иерархии является классом РН. |
| It is possible to find a representation of any Apollonian network as convex 3d polyhedron in which all of the coordinates are integers of polynomial size, better than what is known for other planar graphs. | Можно найти представление любого графа Аполлония как выпуклого З-мерного многогранника, в котором все координаты являются целыми числами полиномиальной величины, что лучше, чем для других планарных графов. |
| Fomin, Grandoni & Kratsch (2009) show how to find a minimum dominating set in time O(1.5137n) and exponential space, and in time O(1.5264n) and polynomial space. | Фомин, Грандони и Кратч показали, как найти минимальное доминирующее множество за время O(1.5137n), при использовании экспоненциальной памяти, и за время O(1.5264n), при использовании полиномиальной памяти. |
| The proposed method for sub-pixel edge detection of object in images, based on low-pass filtration, using polynomial interpolation, that helps to get coordinates of edge point with sub-pixel accuracy is suggested. | Предложен метод нахождения края изображения объекта на основе низкочастотной фильтрации путем использования полиномиальной интерполяции, позволяющей получить координаты краевой точки с субпиксельной точностью. |
| Conversely, there are algorithms which run in a number of Turing machine steps bounded by a polynomial in the length of binary-encoded input, but do not take a number of arithmetic operations bounded by a polynomial in the number of input numbers. | Обратно - существуют алгоритмы, которые работают за число шагов машины Тьюринга, ограниченных полиномиальной длиной бинарно закодированного входа, но не работают за число арифметических операций, ограниченное многочленом от количества чисел на входе. |
| Others are impossible to approximate within any constant, or even polynomial, factor unless P = NP, as in the case of the Maximum Clique Problem. | Другие задачи невозможно аппроксимировать ни с каким постоянным коэффициентом, или даже с полиномиальным коэффициентом (если Р ≠ NP), и среди таких задач находится задача о максимальной клике. |
| For graphs of polynomial expansion, there exist polynomial-time approximation schemes for the set cover problem, maximum independent set problem, dominating set problem, and several other related graph optimization problems. | Для графов с полиномиальным расширением существуют приближенные схемы полиномиального времени для задачи о покрытии множества, задачи о максимальном независимом множестве, задачи о доминирующем множестве и некоторые другие связанные задачи оптимизации. |
| The size of lists is kept polynomial by the trimming step, in which we only include a number z into S if it is greater than the previous one by cs/N and not greater than s. | Сохранить размер списков полиномиальным позволяет шаг исключения близких значений, на котором добавляется элемент z в список S, только если он больше предыдущего на cs/N и не больше s, что обеспечивает включение не более N/c элементов в список. |
| James Munkres reviewed the algorithm in 1957 and observed that it is (strongly) polynomial. | Джеймс Манкрес (англ.) в 1957 году заметил, что алгоритм является (строго) полиномиальным. |
| The logistic map is a polynomial mapping, often cited as an archetypal example of how chaotic behaviour can arise from very simple non-linear dynamical equations. | Логистическое отображение является полиномиальным отображением второй степени и часто приводится в качестве типичного примера того, как хаотическое поведение может возникать из очень простых нелинейных динамических уравнений. |
| In 2006, Terence Tao and Tamar Ziegler extended the result to cover polynomial progressions. | В 2006 году Тао и Тамар Циглер обобщили результат до полиномиальных прогрессий. |
| Traditionally, elimination theory is concerned with eliminating one or more variables from a system of polynomial equations, usually by the method of resultants. | Традиционно, теория исключения рассматривает исключение одной или большего количества переменных из системы полиномиальных уравнений, обычно методом результантов. |
| Galois groups were developed to help solve polynomial equations by capturing their symmetry features. | Были введены в математику для решения полиномиальных уравнений с помощью свойств симметрии. |
| The second part of the 16th Hilbert problem is to decide if there exists an upper bound for the number of limit cycles in polynomial vector fields of given degree. | Вторая часть 16-й проблемы Гильберта касается возможного количества и расположения предельных циклов полиномиальных векторных полей на плоскости. |
| A probabilistic polynomial time-bounded adversary is given the public key p k {\displaystyle pk}, which it may use to generate any number of ciphertexts (within polynomial bounds). | Противник, полиномиально ограниченный во времени, получает открытый ключ р к {\displaystyle pk}, который он может использовать для генерации любого числа шифротекстов (в пределах полиномиальных границ по времени). |
| Graph algorithms: By using heaps as internal traversal data structures, run time will be reduced by polynomial order. | Алгоритмы на графах: Применение кучи в качестве структуры данных для внутреннего обхода даёт сокращение времени выполнения на полиномиальный порядок. |
| Angluin gives a polynomial algorithm to compute, for a given input string set, all descriptive patterns in one variable x. | Англуин дала полиномиальный алгоритм для вычисления, для заданного входного множества строк, всех описательных образов от одной переменной х. |
| For example, the invariants of group number 4 form a polynomial ring with 2 generators of degrees 4 and 6. | Например, инварианты группа Nº 4 форма кольцо полиномов с 2 образующими степеней 4 и 6. |
| Formal differentiation is used in algebra to test for multiple roots of a polynomial. | В основном формальное дифференцирование применяется в алгебре при проверке кратности корней полиномов. |
| The basic insights that both Newton and Leibniz provided were the laws of differentiation and integration, second and higher derivatives, and the notion of an approximating polynomial series. | Основная проницательность, которую проявили как Ньютон, так и Лейбниц, заключалась в открытии законов дифференцирования и интегрирования, введении производных второго и более высоких порядков и введении понятия аппроксимации полиномов рядами. |
| In general, the error in approximating a function by a polynomial of degree k will go to zero a little bit faster than (x - a)k as x tends to a. | В общем, ошибка в приближении функции с помощью полиномов порядка к будет приближаться к нулю немного быстрее, чем приближается к нулю (х - а)к по мере того как х стремится к а. |