| 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. | Функция Гильберта, ряд Гильберта и многочлен Гильберта градуированной коммутативной алгебры, конечно порождённой над полем - это три тесно связанных понятия, которые позволяют измерить рост размерности однородных компонент алгебры. |
| The chromatic polynomial includes at least as much information about the colorability of G as does the chromatic number. | Хроматический многочлен содержит по меньшей мере столько же информации о раскрашиваемости G {\displaystyle G}, сколько и хроматическое число. |
| The Ehrhart polynomial L(P, t) of a polyhedron P is a polynomial that counts the number of integer points in a copy of P that is expanded by multiplying all its coordinates by the number t. | Многочлен Эрхарта L(P, t) многогранника P - многочлен, который подсчитывает количество целых точек в копии многогранника P, который увеличивается путём умножения всех его координат на число t. |
| More complex models will be better able to adapt their shape to fit the data (for example, a fifth-order polynomial can exactly fit six points), but the additional parameters may not represent anything useful. | Более сложные модели способны лучше адаптироваться к данным (например, многочлен пятой степени может в точности представлять шесть точек), однако дополнительные параметры могут не представлять ничего полезного (возможно, эти шесть точек на самом деле случайным образом распределены вдоль прямой). |
| A closely related but stronger property, polynomial expansion, is equivalent to the existence of separator theorems for these families. | Близкое, но более сильное свойство, полиномиальное расширение, эквивалентно существованию теорем разбиения для этих семейств. |
| Because of the connection between separators and expansion, every minor-closed graph family, including the family of planar graphs, has polynomial expansion. | Поскольку существует связь между сепараторами и расширением, любое замкнутое по минорам семейство графов, включая семейство планарных графов, имеет полиномиальное расширение. |
| 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} допускает полиномиальное ядро. |
| 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. | Основной причиной, почему алгоритм сжатия цветков важен, является то, что он дал первое доказательство возможности нахождения наибольшего паросочетания за полиномиальное время. |
| A stronger notion is polynomial expansion, meaning that the function f used to bound the edge density of shallow minors is a polynomial. | Более строгое понятие - полиномиальное расширение, означающее, что функция f, используемая для ограничения плотности рёбер миноров ограниченной глубины, полиномиальна. |
| They are obtained by adjoining a root of the polynomial x3 - 21x + 28 or x3 - 21x - 35, respectively. | Они получаются присоединением корня многочлена хЗ - 21x + 28 или x3 - 21x - 35 соответственно. |
| Thus eigenvalue algorithms that work by finding the roots of the characteristic polynomial can be ill-conditioned even when the problem is not. | Такие алгоритмы вычисления собственных значений, которые работают путём нахождения корней характеристического многочлена, могут оказаться плохо обусловленными, даже если сама задача хорошо обусловлена. |
| In calculus, Taylor's theorem gives an approximation of a k-times differentiable function around a given point by a k-th order Taylor polynomial. | Теорема Тейлора даёт приближение к функции, дифференцируемой к раз, вблизи данной точки с помощью многочлена Тейлора к-го порядка. |
| 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 не перестанет быть корнем оставшегося многочлена. |
| There are several reasons given to get an approximate fit when it is possible to simply increase the degree of the polynomial equation and get an exact match.: Even if an exact match exists, it does not necessarily follow that it can be readily discovered. | Имеется несколько причин для получения приближённого решения, когда просто увеличение степени многочлена дало бы точное прохождение через точки: Даже если точное решение существует, из этого не следует, что его легко найти. |
| The term sub-exponential time is used to express that the running time of some algorithm may grow faster than any polynomial but is still significantly smaller than an exponential. | Термин субэкспоненциальное время используется, чтобы выразить, что время выполнения некоторого алгоритма может расти быстрее любого полиномиального, но остаётся существенно меньше, чем экспоненциальное. |
| 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. | В качестве контраста существуют графы, допускающие жадное вложение в евклидову плоскость, но такое вложение требует полиномиального числа бит декартовых координат для каждой точки. |
| 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)} остовных деревьев входного графа. |
| 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})} при использовании лишь полиномиального пространства. |
| 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}. |
| Therefore, the remainder of this article will be restricted to the quotients of polynomial rings by ideals. | Поэтому в последующих разделах этой статьи будут рассматриваться факторы колец многочленов по идеалам. |
| This is equivalent to the statement that the polynomial ring is a free module over the ring of radical polynomials. | Это эквивалентно тому, что кольцо многочленов является свободным модулем над кольцом радикальных многочленов. |
| A general theory covering such relations, including the falling and rising factorial functions, is given by the theory of polynomial sequences of binomial type and Sheffer sequences. | Основная теория, описывающая такие отношения, включая убывающие и возрастающие функции, рассматривается в теории последовательностей многочленов биномиального типа и последовательностей Шеффера. |
| 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. | В МСЭ вычислительная ошибка уменьшается экспоненциально по мере роста порядка аппроксимирующих многочленов, потому быстрой сходимости решения к точному решению удаётся получить с меньшей степенью свободы структуры по сравнению с методом конечных элементов (МКЭ). |
| 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. | Однако степень полинома зависит от кликовой ширины графа, так что эти алгоритмы не являются фиксированно-параметрически разрешимыми. |
| It is also efficient for any integers which can be represented as a polynomial with small coefficients. | Он также эффективен для чисел, представимых в виде полинома с небольшими коэффициентами. |
| The complexity of Khovanov homology at least as high as the #P-hard problem of computing the Jones polynomial, but it may be calculated in practice using an algorithm and program of Bar-Natan (2007). | Сложность гомологии Хованова по меньшей мере такая же как у Р-трудной задачи вычисления полинома Джонса, но он может быть вычислен с помощью алгоритма и программы Бар-Натана. |
| We will express the value of z {\displaystyle z} as a polynomial of the plaintext x {\displaystyle x}, and as a polynomial of the ciphertext c {\displaystyle c}. | Мы выразим значение z {\displaystyle z} в виде полинома открытого текста x {\displaystyle x}, и как многочлен зашифрованного текста c {\displaystyle c}. |
| You approximate the time curvature using a seventh order polynomial. | Вы рассчитываете временное искривление, используя полином седьмой степени. |
| Many important invariants can be defined in this way, including the Jones polynomial. | Множество важных инвариантов можно определить таким образом, включая полином Джонса. |
| Alexander proved the Alexander polynomial satisfies a skein relation. | Александер показал, что полином Александера удовлетворяет скейн-соотношению. |
| 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. | Если многочлен имеет относительно низкое число неизвестных коэффициентов, то с набором пар открытого текста/ зашифрованного текста, полином может быть восстановлен. |
| 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. | Можно найти представление любого графа Аполлония как выпуклого З-мерного многогранника, в котором все координаты являются целыми числами полиномиальной величины, что лучше, чем для других планарных графов. |
| 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. | Основываясь на этом вычислении индекса Хосойи, задача является фиксированно-параметрически разрешимой для графов ограниченной древесной ширины и полиномиальной (с экспонентой, зависящей линейно от ширины) для графов ограниченной кликовой ширины. |
| 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 - порядок многочлена. |
| 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. | В общем, ошибка в приближении функции с помощью полиномов порядка к будет приближаться к нулю немного быстрее, чем приближается к нулю (х - а)к по мере того как х стремится к а. |