Let p ∈ F be an irreducible polynomial which splits in a formally real extension R of F (i.e., p has only real roots). | Пусть р ∈ F - неприводимый многочлен, который разлагается в формальном вещественном расширении R поля F (то есть p имеет только вещественные корни). |
Continuing the previous example, if the field is enlarged to the complex numbers, then the polynomial gains two roots, +i and -i, where i is the imaginary unit, that is, i 2 = -1. | Продолжая предыдущий пример, если поле будет расширено до комплексных чисел, то многочлен приобретёт два корня, i и -i, где i - мнимая единица, то есть, i 2 = -1. |
According to the Cayley-Hamilton theorem, pA(A) = 0, that is, the result of substituting the matrix itself into its own characteristic polynomial yields the zero matrix. | Согласно теореме Гамильтона - Кэли, рА(А) = 0, то есть при подстановке самой матрицы в характеристический многочлен, получим нулевую матрицу. |
In commutative algebra, the Hilbert function, the Hilbert polynomial, and the Hilbert series of a graded commutative algebra finitely generated over a field are three strongly related notions which measure the growth of the dimension of the homogeneous components of the algebra. | Функция Гильберта, ряд Гильберта и многочлен Гильберта градуированной коммутативной алгебры, конечно порождённой над полем - это три тесно связанных понятия, которые позволяют измерить рост размерности однородных компонент алгебры. |
The discriminant of a polynomial is zero if and only if the polynomial has a multiple root. | Дискриминант равен нулю тогда и только тогда, когда многочлен имеет кратные корни. |
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)) заметили, что это следует из факта, что эти графы имеют полиномиальное число максимальных клик. |
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} допускает полиномиальное ядро. |
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/ε, где ε является границей расстояний от центров и разницей радиусов вычисленной упаковки и оптимальной упаковки. |
A stronger notion is polynomial expansion, meaning that the function f used to bound the edge density of shallow minors is a polynomial. | Более строгое понятие - полиномиальное расширение, означающее, что функция f, используемая для ограничения плотности рёбер миноров ограниченной глубины, полиномиальна. |
In other words, a graph is an integral graph if all of the roots of the characteristic polynomial of its adjacency matrix are integers. | Другими словами, граф является целым графом, если все корни характеристичесого многочлена его матрицы смежности являются целыми числами. |
One can also say that the diagonalizable matrices form a dense subset with respect to the Zariski topology: the complement lies inside the set where the discriminant of the characteristic polynomial vanishes, which is a hypersurface. | Можно также сказать, что диагонализируемые матрицы образуют плотное подмножество в рамках топологии Зарисского: дополнение к этому подмножеству лежит множестве, в котором дискриминант характеристического многочлена обнуляется, то есть на гиперповерхности. |
They are obtained by adjoining a root of the polynomial x3 - 21x + 28 or x3 - 21x - 35, respectively. | Они получаются присоединением корня многочлена хЗ - 21x + 28 или x3 - 21x - 35 соответственно. |
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 году Гауссом. |
For example, where B4 is the logistic map's fourth bifurcation point, the constant a=-B4(B4-2) is a root of a 120th-degree polynomial whose largest coefficient is 25730. | Например, если B4 является четвёртой точкой бифуркации логистического отображения, константа a=-B4(B4-2) является корнем многочлена 120-й степени с максимальным коэффициентом 25730. |
The analysis can be improved to within a polynomial factor of the number t (G) {\displaystyle t(G)} of spanning trees of the input graph. | Анализ времени работы можно улучшить до полиномиального множителя числа t (G) {\displaystyle t(G)} остовных деревьев входного графа. |
The determination of the upper bound for the number of limit cycles in two-dimensional polynomial vector fields of degree n and an investigation of their relative positions. | Получение верхней оценки на число предельных циклов полиномиального векторного поля степени n (и исследование их взаимного расположения). |
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. | В евклидовых пространствах более высоких размерностей графы пересечений систем шаров со свойством, что любая точка пространства покрыта ограниченным числом шаров, также удовлетворяют теоремам о разбиениях, откуда следует существование полиномиального расширения. |
Weighted projective spaces can be constructed using a polynomial ring whose variables have non-standard degrees. | Взвешенные проективные пространства можно построить, используя кольца многочленов с нестандартными степенями переменных. |
H {\displaystyle {\mathcal {H}}} could also be restricted to polynomial of degree p {\displaystyle p}, exponentials, or bounded functions on L1. | Н {\displaystyle {\mathcal {H}}} можно ограничить до многочленов степени p {\displaystyle p}, экспонент или ограниченных функций на L1. |
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. | В МСЭ вычислительная ошибка уменьшается экспоненциально по мере роста порядка аппроксимирующих многочленов, потому быстрой сходимости решения к точному решению удаётся получить с меньшей степенью свободы структуры по сравнению с методом конечных элементов (МКЭ). |
If one restricts to polynomial functions, the above algebra is isomorphic to the Weyl algebra An, and the two offer alternative realizations of the Weyl map of the space of polynomials in n variables (or the symmetric algebra of a vector space of dimension 2n). | Если ограничить рассмотрение полиномиальными функциями, то выше приведёная алгебра изоморфна алгебре Вейля An, и возможна альтернативная реализация карты Вейля пространства многочленов от n переменных (или симметрическая алгебра векторного пространства размерности 2n). |
A basic fact on symmetric polynomials is that any symmetric polynomial in, say, ti's is a polynomial in elementary symmetric polynomials in ti's. | Основной факт о симметрических многочленах заключается в том, что любой симметрический многочлен от, скажем, ti является многочленом от элементарных симметричных многочленов от ti. |
In other words, the nth moment is the nth complete Bell polynomial evaluated at the first n cumulants. | Другими словами, n-й момент равен значению n-го полного полинома Белла на первых n кумулянтах. |
However, the exponent of the polynomial depends on the clique-width of the graph, so this algorithms is not fixed-parameter tractable. | Однако степень полинома зависит от кликовой ширины графа, так что эти алгоритмы не являются фиксированно-параметрически разрешимыми. |
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 типа), подходящая «нормализация» позволяет превратить его в вариант знаменитого инварианта - полинома Джонса. |
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% полной шкалы. |
The infinity norm of a polynomial is simply the largest coefficient of the polynomial when these coefficients are viewed as integers. | Понятие бесконечной нормы полинома вводится просто как наибольший коэффициент многочлена, когда эти коэффициенты рассматриваются как целые числа. |
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. | Существуют итеративные численные алгоритмы аппроксимации корней полинома, например, метод Ньютона, но в общем случае непрактично вычислять характеристический полином и применять к ним эти методы. |
Since the Hermite interpolation polynomial coincides with the given function value and the derivative of the point, following conditions result: | Поскольку интерполяционный полином Эрмита совпадает в узлах со значением заданной функции и значением производной, то получаем следующие условия: |
The general definition of the indicial polynomial is the coefficient of the lowest power of z in the infinite series. | В общем, определяющий полином является самым малым показателем степени для z в бесконечном ряду. |
There are multiple equivalent definitions of the classes of the polynomial hierarchy. | Существует множество эквивалентных определений классов полиномиальной иерархии. |
The union of all classes in the polynomial hierarchy is the complexity class PH. | Объединение всех классов полиномиальной иерархии является классом РН. |
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. | Основываясь на этом вычислении индекса Хосойи, задача является фиксированно-параметрически разрешимой для графов ограниченной древесной ширины и полиномиальной (с экспонентой, зависящей линейно от ширины) для графов ограниченной кликовой ширины. |
If the resulting polynomial degree is greater than 3, the number of calibration points shall be at least equal to this polynomial degree plus 2. | Если полученная в результате полиномиальная степень больше трех, то количество калибровочных точек должно по крайней мере равняться этой полиномиальной степени плюс 2. |
They are often used as nodes in polynomial interpolation because the resulting interpolation polynomial minimizes the effect of Runge's phenomenon. | Они часто используются в качестве узлов при полиномиальной интерполяции, так как позволяют снизить влияние феномена Рунге. |
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. | Были введены в математику для решения полиномиальных уравнений с помощью свойств симметрии. |
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-й проблемы Гильберта касается возможного количества и расположения предельных циклов полиномиальных векторных полей на плоскости. |
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. | В общем, ошибка в приближении функции с помощью полиномов порядка к будет приближаться к нулю немного быстрее, чем приближается к нулю (х - а)к по мере того как х стремится к а. |