| Nonetheless, the Alexander polynomial can fail to detect some symmetries, such as strong invertibility. | Однако многочлен Александера может не заметить некоторые симметрии, такие как сильная обратимость. |
| The commutative counterpart of this is a simple fact that for rank = 1 matrices the characteristic polynomial contains only the first and the second coefficients. | Это некоммутативный аналог простого факта, что характеристический многочлен матрицы ранга 1 содержит только первые и вторые коэффициенты. |
| (See also #Chern polynomial.) | (См. также Многочлен Чженя.) |
| It was generalised to the Tutte polynomial by Hassler Whitney and W. T. Tutte, linking it to the Potts model of statistical physics. | Многочлен обобщили Х. Уитни и У. Т. Тат до многочлена Тата, связав его с моделью Поттса статистической физики. |
| In the table, poly(x) = xO(1), i.e., polynomial in x. | В таблице poly(x) = xO(1), т.е. многочлен от x. |
| A closely related but stronger property, polynomial expansion, is equivalent to the existence of separator theorems for these families. | Близкое, но более сильное свойство, полиномиальное расширение, эквивалентно существованию теорем разбиения для этих семейств. |
| 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)) заметили, что это следует из факта, что эти графы имеют полиномиальное число максимальных клик. |
| Because of the connection between separators and expansion, every minor-closed graph family, including the family of planar graphs, has polynomial expansion. | Поскольку существует связь между сепараторами и расширением, любое замкнутое по минорам семейство графов, включая семейство планарных графов, имеет полиномиальное расширение. |
| 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. | Если такая функция существует и ограничена многочленом, говорят, что семейство имеет полиномиальное расширение. |
| Twice the knot genus is bounded below by the degree of the Alexander polynomial. | Удвоенный род узла ограничен снизу степенью многочлена Александера. |
| The algorithm proposed in 1965 by Cooley and Tukey to interpolate the coefficients of a polynomial from its evaluations in a quasi-linear number of multiplication was invented in 1805 by Gauss. | Алгоритм, предложенный в 1965 году Кули и Тьюки для интерполяции коэффициентов многочлена по его оценкам в квазилинейном числе умножения, был изобретен в 1805 году Гауссом. |
| Thus eigenvalue algorithms that work by finding the roots of the characteristic polynomial can be ill-conditioned even when the problem is not. | Такие алгоритмы вычисления собственных значений, которые работают путём нахождения корней характеристического многочлена, могут оказаться плохо обусловленными, даже если сама задача хорошо обусловлена. |
| When expanded as a polynomial in q, it yields the well-known decomposition of the Grassmannian into Schubert cells. | Если разложить в виде многочлена от q, это даёт хорошо известное разложение грассманиана на ячейки Шуберта. |
| The standard separation of variables theorem states that every multivariate polynomial over a field can be decomposed as a finite sum of products of a radical polynomial and a harmonic polynomial. | Согласно стандартной теореме о разделении переменных любой многочлен от многих переменных над полем может быть разложен в конечную сумму произведений радикального многочлена и гармонического многочлена. |
| For example, a projection is a square matrix P satisfying P2 = P. The roots of the corresponding scalar polynomial equation, λ2 = λ, are 0 and 1. | Например, проектор - это квадратная матрица Р, удовлетворяющая уравнению P2 = P. Корнями соответствующего скалярного полиномиального уравнения λ2 = λ будут 0 и 1. |
| 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})} при использовании лишь полиномиального пространства. |
| 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 problem is that π is not rational (it cannot be expressed as the quotient of two integers), nor is it algebraic (it is not a root of a polynomial equation with rational coefficients). | Проблема заключается в том, что π не является рациональным (его нельзя выразить в виде дроби двух целых чисел) и даже не является алгебраическим (оно не является корнем никакого полиномиального уравнения с рациональными коэффициентами). |
| The HOMFLY polynomial is even better at detecting chirality, but there is no known polynomial knot invariant which can fully detect chirality. | Многочлен HOMFLY ещё лучше распознаёт хиральность, но пока не известно полиномиального инварианта узла, который бы полностью определял хиральность. |
| The SWIFFT functions can be described as a simple algebraic expression over some polynomial ring R {\displaystyle R}. | Функции SWIFFT могут быть описаны как простое алгебраическое выражение над некоторым кольцом многочленов R {\displaystyle R}. |
| If S is generated by finitely many elements of degree 1 (e.g. a polynomial ring or a homogenous quotient of it), all quasicoherent sheaves on Proj S arise from graded modules by this construction. | Если S порождается конечным числом элементов степени 1 (то есть является кольцом многочленов или его фактором), все квазикогерентные пучки на Proj S получаются из градуированных модулей с помощью этой конструкции. |
| Currently, umbral calculus refers to the study of Sheffer sequences, including polynomial sequences of binomial type and Appell sequences, but may encompass systematic correspondence techniques of the calculus of finite differences. | В настоящее время теневое исчисление относится к изучению последовательностей Шеффера, включая последовательности многочленов биномиального типа и последовательности Аппеля, но может включать техники исчисления конечных разностей. |
| Generalizing this result, Hilbert's Nullstellensatz provides a fundamental correspondence between ideals of polynomial rings and algebraic sets. | Теорема Гильберта о нулях, обобщая этот результат, установила фундаментальное соответствие между идеалами кольца многочленов и алгебраическими многообразиями. |
| If k is a field and X1, X2, ..., Xd are indeterminates and R is the polynomial ring k, the Koszul complex K(Xi) on the Xi's forms a concrete free R-resolution of k. | Если к - это поле, X1, X2, ..., Xd - неизвестные и R - это кольцо многочленов k, комплекс Кошуля K(Xi) последовательности Xi является конкретным примером свободной резольвенты R-модуля k. |
| In other words, the nth moment is the nth complete Bell polynomial evaluated at the first n cumulants. | Другими словами, n-й момент равен значению n-го полного полинома Белла на первых n кумулянтах. |
| There are two common ways to do this: Using Uniform Sampling - The coefficients of the small polynomial are uniformly sampled from a set of small coefficients. | Есть два распространенных способа это осуществить: Используя дискретное равномерное распределение - коэффициенты малого полинома равномерно отбираются из множества малых коэффициентов. |
| Assume that the time to construct the polynomial p (x) {\displaystyle p(x)} using p/ c {\displaystyle p/c} pairs are small, in comparison to the time to encrypt the required plaintexts. | Предположим, что время для построения полинома р (х) {\displaystyle p(x)} с помощью пар p/ c {\displaystyle p/c} мало, по сравнению с временем, которое необходимо для того, чтобы зашифровать открытые тексты. |
| The previous example involved an indicial polynomial with a repeated root, which gives only one solution to the given differential equation. | В предыдущем примере, у определяющего полинома был краный корень, который дает только одно решение данного дифференциального уравнения. |
| Although it is not an invariant of knots or links (as it is not invariant under type I Reidemeister moves), a suitably "normalized" version yields the famous knot invariant called the Jones polynomial. | Хотя он и не является инвариантом узла или зацепления (без оснащения он не является инвариантным относительно движения Рейдемейстера I типа), подходящая «нормализация» позволяет превратить его в вариант знаменитого инварианта - полинома Джонса. |
| Many important invariants can be defined in this way, including the Jones polynomial. | Множество важных инвариантов можно определить таким образом, включая полином Джонса. |
| Alexander proved the Alexander polynomial satisfies a skein relation. | Александер показал, что полином Александера удовлетворяет скейн-соотношению. |
| For others, such as the HOMFLYPT polynomial, more complicated algorithms are necessary. | Для других, таких как полином HOMFLY, требуются более сложные алгоритмы. |
| Iterative numerical algorithms for approximating roots of polynomials exist, such as Newton's method, but in general it is impractical to compute the characteristic polynomial and then apply these methods. | Существуют итеративные численные алгоритмы аппроксимации корней полинома, например, метод Ньютона, но в общем случае непрактично вычислять характеристический полином и применять к ним эти методы. |
| Along a different line of study, there is a combinatorially defined cohomology theory of knots called Khovanov homology whose Euler characteristic is the Jones polynomial. | Ещё одно направление исследований - комбинаторно определённая теория когомологий, названная гомологией Хованова, её эйлерова характеристика - полином Джонса. |
| The union of all classes in the polynomial hierarchy is the complexity class PH. | Объединение всех классов полиномиальной иерархии является классом РН. |
| All linear programs can be expressed as SDPs, and via hierarchies of SDPs the solutions of polynomial optimization problems can be approximated. | Все задачи линейного программирования могут быть выражены как задачи SDP, а с помощью иерархий задач SDP могут быть аппроксимированы решения задач полиномиальной оптимизации. |
| His theorem on the possibility of uniform polynomial approximation of functions of a complex variable is recognized by the classical Mergelyan theorem., and it is included in the course of the theory of functions. | Доказанная им теорема о возможности равномерной полиномиальной аппроксимации функций комплексного переменного признана классической, и она включена в курс Теории функций. |
| Based on this evaluation, the calculation of the Hosoya index is fixed-parameter tractable for graphs of bounded treewidth and polynomial (with an exponent that depends linearly on the width) for graphs of bounded clique-width. | Основываясь на этом вычислении индекса Хосойи, задача является фиксированно-параметрически разрешимой для графов ограниченной древесной ширины и полиномиальной (с экспонентой, зависящей линейно от ширины) для графов ограниченной кликовой ширины. |
| Alternatively, with polynomial dependence on the graph size, the dependence on k {\displaystyle k} can be made as small as 2.3146 k {\displaystyle 2.3146^{k}}. | Альтернативно, с полиномиальной зависимостью от размера, зависимость от к {\displaystyle k} может быть сведена к 2,314 6 k {\displaystyle 2{,}3146^{k}}. |
| 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. | Традиционно, теория исключения рассматривает исключение одной или большего количества переменных из системы полиномиальных уравнений, обычно методом результантов. |
| Group theory, developed in the early 1800s for the sole purpose of solving polynomial equations, became a fruitful way of categorizing elementary particles-the building blocks of matter. | Например, теория групп, разработанная в начале 1800-х годов, единственной целью которой являлась возможность решения полиномиальных уравнений, оказалась наиболее подходящим способом для категоризации элементарных частиц - строительных блоков материи. |
| Galois groups were developed to help solve polynomial equations by capturing their symmetry features. | Были введены в математику для решения полиномиальных уравнений с помощью свойств симметрии. |
| 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. | В общем, ошибка в приближении функции с помощью полиномов порядка к будет приближаться к нулю немного быстрее, чем приближается к нулю (х - а)к по мере того как х стремится к а. |