| R. M. Foster had already observed that the chromatic polynomial is one such function, and Tutte began to discover more. | Р. М. Фостер уже заметил, что хроматический многочлен является одной из таких функций, а Тат начал обнаруживать другие. |
| In this case the resulting polynomial may have degree N - 1, with N the number of data points.) | В этом случае многочлен будет иметь степень N - 1, где N - число известных значений.) |
| Notice that Alexander polynomial and Conway polynomial can not recognize the difference of left-trefoil knot and right-trefoil knot. | Заметим, что многочлен Александера и многочлен Конвея НЕ МОГУТ различить левый и правый трилистники. |
| An algorithm is said to be exponential time, if T(n) is upper bounded by 2poly(n), where poly(n) is some polynomial in n. | Говорят, что алгоритм работает за экспоненциальное время, если T(n) ограничено сверху значением 2poly(n), где poly(n) - некий многочлен от n. |
| Taylor's theorem is of asymptotic nature: it only tells us that the error Rk in an approximation by a k-th order Taylor polynomial Pk tends to zero faster than any nonzero k-th degree polynomial as x -> a. | Это следствие имеет асимптотическую природу: оно лишь говорит нам, что ошибка Rk приближения с помощью многочленов Тейлора k-го порядка Pk приближается к нулю быстрее, чем ненулевой многочлен k-го порядка по мере того как x -> a. |
| 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. | Поскольку существует связь между сепараторами и расширением, любое замкнутое по минорам семейство графов, включая семейство планарных графов, имеет полиномиальное расширение. |
| 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) рёбер и имеют полиномиальное расширение. |
| 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, используемая для ограничения плотности рёбер миноров ограниченной глубины, полиномиальна. |
| Indeed, there are several versions of it applicable in different situations, and some of them contain explicit estimates on the approximation error of the function by its Taylor polynomial. | Конечно, существует несколько версий теоремы, применимых в различных ситуациях, и некоторые из этих версий содержат оценки ошибки, возникающей при приближении функции с помощью многочлена Тейлора. |
| Since the Galois group does not change the ground field, it leaves the coefficients of the polynomial unchanged, so it must leave the set of all roots unchanged. | Так как группа Галуа сохраняет основное поле, коэффициенты многочлена остаются без изменений, поэтому и множество его корней не изменяется. |
| 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-й степени. |
| Thus eigenvalue algorithms that work by finding the roots of the characteristic polynomial can be ill-conditioned even when the problem is not. | Такие алгоритмы вычисления собственных значений, которые работают путём нахождения корней характеристического многочлена, могут оказаться плохо обусловленными, даже если сама задача хорошо обусловлена. |
| In algebraic geometry, a plane affine algebraic curve defined over a field k is the set of points of K2 whose coordinates are zeros of some bivariate polynomial with coefficients in k, where K is some algebraically closed extension of k. | В алгебраической геометрии плоская аффинная алгебраическая кривая над полем к определяется как множество точек K2, являющихся корнями многочлена от двух переменных с коэффициентами в k, где K - алгебраическое замыкание поля k. |
| 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 (и исследование их взаимного расположения). |
| 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} графы обазательно содержат порождённый совершенный подграф полиномиального размера. |
| 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 quotient by an ideal of a multivariate polynomial ring, filtered by the total degree. | Фактор кольца многочленов по идеалу, фильтрованный полной степенью. |
| Therefore, the remainder of this article will be restricted to the quotients of polynomial rings by ideals. | Поэтому в последующих разделах этой статьи будут рассматриваться факторы колец многочленов по идеалам. |
| The spectral element method chooses instead a high degree piecewise polynomial basis functions, also achieving a very high order of accuracy. | Метод спектрального элемента выбирает вместо них высокого порядка базисные функции в виде кусочных многочленов, которые также дают очень высокий порядок точности. |
| 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 года является теорема Ласкера - Нётер, которая обобщает теорему Ласкера о примарном разложении идеалов в кольцах многочленов. |
| The Hilbert polynomial of a projective variety V in Pn is defined as the Hilbert polynomial of the homogeneous coordinate ring of V. Polynomial rings and their quotients by homogeneous ideals are typical graded algebras. | Многочлен Гильберта проективного многообразия V в Pn определяется как многочлен Гильберта однородного координатного кольца V. Кольца многочленов и их факторы по однородным идеалам - это типичные градуированные алгебры. |
| This construction of the Jones polynomial for tangles is a simple generalization of the Kauffman bracket of a link. | Конструкция полинома Джонса для тенгла является простым обобщением скобки Кауффмана для зацеплений. |
| 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. | В предыдущем примере, у определяющего полинома был краный корень, который дает только одно решение данного дифференциального уравнения. |
| 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). | Сложность гомологии Хованова по меньшей мере такая же как у Р-трудной задачи вычисления полинома Джонса, но он может быть вычислен с помощью алгоритма и программы Бар-Натана. |
| 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. | Существуют итеративные численные алгоритмы аппроксимации корней полинома, например, метод Ньютона, но в общем случае непрактично вычислять характеристический полином и применять к ним эти методы. |
| This may be a simple quadratic, or a polynomial or rational function over a Galois field. | Это может быть простое квадратичная функция, полином или рациональная функция над полем Галуа. |
| 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. | Ещё одно направление исследований - комбинаторно определённая теория когомологий, названная гомологией Хованова, её эйлерова характеристика - полином Джонса. |
| 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. | Объединение всех классов полиномиальной иерархии является классом РН. |
| All linear programs can be expressed as SDPs, and via hierarchies of SDPs the solutions of polynomial optimization problems can be approximated. | Все задачи линейного программирования могут быть выражены как задачи SDP, а с помощью иерархий задач SDP могут быть аппроксимированы решения задач полиномиальной оптимизации. |
| 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), при использовании полиномиальной памяти. |
| 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}}. |
| 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. | Традиционно, теория исключения рассматривает исключение одной или большего количества переменных из системы полиномиальных уравнений, обычно методом результантов. |
| 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. | В общем, ошибка в приближении функции с помощью полиномов порядка к будет приближаться к нулю немного быстрее, чем приближается к нулю (х - а)к по мере того как х стремится к а. |