| This polynomial has two roots, only one of which (the golden ratio) is greater than one. | Этот многочлен имеет два корня, из которых только один (золотое сечение) превосходит единицу. |
| However, the Kauffman polynomial can be used to distinguish between these two knots. | Однако многочлен Кауфмана может быть использован для различения этих двух узлов. |
| For example, a first degree polynomial (a line) constrained by only a single point, instead of the usual two, would give an infinite number of solutions. | Например, многочлен первой степени (прямая) с ограничением одной точкой вместо обычных двух приводит к бесконечному числу решений. |
| 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. | Функция Гильберта, ряд Гильберта и многочлен Гильберта градуированной коммутативной алгебры, конечно порождённой над полем - это три тесно связанных понятия, которые позволяют измерить рост размерности однородных компонент алгебры. |
| As in the earlier use of this technique for the projection of hydro production, the closeness of the fit (again a second order polynomial giving an R-squared value of.) gives a high degree of confidence in the projection. | Как и в прошлый раз, когда этот подход был применен для гидроэнергии, сходство показателей (снова многочлен второй степени, вес R² которого равная 0.994) позволяет рассматривать этот расчет как весьма достоверный. |
| 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)) заметили, что это следует из факта, что эти графы имеют полиномиальное число максимальных клик. |
| It follows that the biclique-free string graphs, string graphs containing no Kt, t subgraph for some constant t, have O(n) edges and more strongly have polynomial expansion. | Отсюда следует, что струнные графы без клик, струнные графы, не содержащие подграфов Kt, t ни для какой постоянной t, имеют O(n) рёбер и имеют полиномиальное расширение. |
| 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 major reason that the blossom algorithm is important is that it gave the first proof that a maximum-size matching could be found using a polynomial amount of computation time. | Основной причиной, почему алгоритм сжатия цветков важен, является то, что он дал первое доказательство возможности нахождения наибольшего паросочетания за полиномиальное время. |
| Also, the Jones polynomial is #P-hard to compute. | Также вычисление многочлена Джонсона является Р-трудной задачей. |
| Any Pisot number or Salem number is a Perron number, as is the Mahler measure of a monic integer polynomial. | Любое число Пизо или число Салема является числом Перрона, как и мера Малера мономерного целочисленного многочлена. |
| Another example is that the maximum height (maximum absolute value of coefficients) of all the factors of xn - 1 appears to be the same as the height of the nth cyclotomic polynomial. | Другой пример - максимальная высота (максимальное абсолютное значение коэффициентов) всех множителей xn - 1 оказывается той же самой, что и высота кругового многочлена n-й степени. |
| 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 не перестанет быть корнем оставшегося многочлена. |
| It was generalised to the Tutte polynomial by Hassler Whitney and W. T. Tutte, linking it to the Potts model of statistical physics. | Многочлен обобщили Х. Уитни и У. Т. Тат до многочлена Тата, связав его с моделью Поттса статистической физики. |
| 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. |
| 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})} при использовании лишь полиномиального пространства. |
| 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. | В евклидовых пространствах более высоких размерностей графы пересечений систем шаров со свойством, что любая точка пространства покрыта ограниченным числом шаров, также удовлетворяют теоремам о разбиениях, откуда следует существование полиномиального расширения. |
| The HOMFLY polynomial is even better at detecting chirality, but there is no known polynomial knot invariant which can fully detect chirality. | Многочлен HOMFLY ещё лучше распознаёт хиральность, но пока не известно полиномиального инварианта узла, который бы полностью определял хиральность. |
| The quotient by an ideal of a multivariate polynomial ring, filtered by the total degree. | Фактор кольца многочленов по идеалу, фильтрованный полной степенью. |
| The spectral element method chooses instead a high degree piecewise polynomial basis functions, also achieving a very high order of accuracy. | Метод спектрального элемента выбирает вместо них высокого порядка базисные функции в виде кусочных многочленов, которые также дают очень высокий порядок точности. |
| It states that every finitely generated projective module over a polynomial ring is free. | Алгебраическая формулировка результата: любой конечнопорождённый проективный модуль над кольцом многочленов над полем является свободным. |
| 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 natural example of a problem in co-RP currently not known to be in P is Polynomial Identity Testing, the problem of deciding whether a given multivariate arithmetic expression over the integers is the zero-polynomial. | Ярким примером задачи, которая лежит в Co-RP, но неизвестно лежит ли она в P является задача проверки двух многочленов на равенство: определить, является ли полиномиально выражение с несколькими целыми переменными тождественным нулем. |
| In other words, the nth moment is the nth complete Bell polynomial evaluated at the first n cumulants. | Другими словами, n-й момент равен значению n-го полного полинома Белла на первых n кумулянтах. |
| This construction of the Jones polynomial for tangles is a simple generalization of the Kauffman bracket of a link. | Конструкция полинома Джонса для тенгла является простым обобщением скобки Кауффмана для зацеплений. |
| Given a (x) {\displaystyle a(x)} and t (x) {\displaystyle t(x)}, it should be computationally infeasible to recover the polynomial s (x) {\displaystyle s(x)}. | Данные а (х) {\displaystyle a(x)} и t (x) {\displaystyle t(x)} полиномы должны быть вычислительно неразрешимы для задачи восстановления полинома s (x) {\displaystyle s(x)}. |
| The previous example involved an indicial polynomial with a repeated root, which gives only one solution to the given differential equation. | В предыдущем примере, у определяющего полинома был краный корень, который дает только одно решение данного дифференциального уравнения. |
| 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% полной шкалы. |
| You approximate the time curvature using a seventh order polynomial. | Вы рассчитываете временное искривление, используя полином седьмой степени. |
| 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. | Вычитая одну сторону из другой, факторизуя и пренебрегая тривиальными множителями, мы получим минимальный полином для некоторых чисел Салема. |
| For others, such as the HOMFLYPT polynomial, more complicated algorithms are necessary. | Для других, таких как полином HOMFLY, требуются более сложные алгоритмы. |
| This may be a simple quadratic, or a polynomial or rational function over a Galois field. | Это может быть простое квадратичная функция, полином или рациональная функция над полем Галуа. |
| 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. | Можно найти представление любого графа Аполлония как выпуклого З-мерного многогранника, в котором все координаты являются целыми числами полиномиальной величины, что лучше, чем для других планарных графов. |
| 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. | Основываясь на этом вычислении индекса Хосойи, задача является фиксированно-параметрически разрешимой для графов ограниченной древесной ширины и полиномиальной (с экспонентой, зависящей линейно от ширины) для графов ограниченной кликовой ширины. |
| 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. | Логистическое отображение является полиномиальным отображением второй степени и часто приводится в качестве типичного примера того, как хаотическое поведение может возникать из очень простых нелинейных динамических уравнений. |
| 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-й проблемы Гильберта касается возможного количества и расположения предельных циклов полиномиальных векторных полей на плоскости. |
| 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. | В общем, ошибка в приближении функции с помощью полиномов порядка к будет приближаться к нулю немного быстрее, чем приближается к нулю (х - а)к по мере того как х стремится к а. |