| Another proof is that its Alexander polynomial does not satisfy the Fox-Milnor condition. | Другое доказательство - многочлен Александера не удовлетворяет условию Фокса - Милнора. |
| Specifically, if a cubic polynomial is irreducible over the rational numbers and has three real roots, then in order to express the roots with radicals, one must introduce complex-valued expressions, even though the resulting expressions are ultimately real-valued. | А именно, если кубический многочлен является неприводимым над рациональными числами и имеет три вещественных корня, то для выражения корней через радикалы нужно вводить комплексно-значные выражения, даже если результирующие значения выражений вещественны. |
| The first knot polynomial, the Alexander polynomial, was introduced by James Waddell Alexander II in 1923, but other knot polynomials were not found until almost 60 years later. | Первый многочлен узла, многочлен Александера, представлен Джеймсом Александером в 1923 году, но другие многочлены узла найдены лишь почти 60 лет спустя. |
| At x = 0 {\displaystyle x=0}, the Tutte polynomial specialises to the flow polynomial studied in combinatorics. | При х = 0 {\displaystyle x=0} многочлен Тата превращается в потоковый многочлен, изучаемый в комбинаторике. |
| 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. |
| 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} допускает полиномиальное ядро. |
| 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. | Основной причиной, почему алгоритм сжатия цветков важен, является то, что он дал первое доказательство возможности нахождения наибольшего паросочетания за полиномиальное время. |
| 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 absolute values of coefficients of every chromatic polynomial form a log-concave sequence. | Абсолютные значения коэффициентов любого хроматического многочлена образует логарифмически вогнутую последовательность. |
| In algebraic geometry, the trefoil can also be obtained as the intersection in C2 of the unit 3-sphere S3 with the complex plane curve of zeroes of the complex polynomial z2 + w3 (a cuspidal cubic). | В алгебраической геометрии трилистник можно получить как пересечение в C2 единичной 3-сферы S3 с комплексной плоской кривой нулей комплексного многочлена z2 + w3 (полукубическая парабола). |
| Thus eigenvalue algorithms that work by finding the roots of the characteristic polynomial can be ill-conditioned even when the problem is not. | Такие алгоритмы вычисления собственных значений, которые работают путём нахождения корней характеристического многочлена, могут оказаться плохо обусловленными, даже если сама задача хорошо обусловлена. |
| The resulting polynomial may have degree at most n(m + 1) - 1, whereas the Newton polynomial has maximum degree n - 1. | Полученный многочлен может иметь степень не более, чем n(m + 1) - 1, максимальная степень многочлена Ньютона же равна n - 1. |
| 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 double-exponential dependence on k cannot be reduced to single exponential by a kernelization of polynomial size, unless the polynomial hierarchy collapses, and if the exponential time hypothesis is true then double-exponential dependence is necessary regardless of whether kernelization is used. | Двойная экспоненциальная зависимость от к не может быть сведена к простой экспоненциональной зависимости посредством выделения ядра полиномиального размера, пока полиномиальная иерархия не исчезнет, и если гипотеза об экспоненциальном времени верна, двойной экспонециальной зависимости не избежать, будем мы использовать выделение ядра или нет. |
| 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. | Основная теория, описывающая такие отношения, включая убывающие и возрастающие функции, рассматривается в теории последовательностей многочленов биномиального типа и последовательностей Шеффера. |
| It states that every finitely generated projective module over a polynomial ring is free. | Алгебраическая формулировка результата: любой конечнопорождённый проективный модуль над кольцом многочленов над полем является свободным. |
| For some knot polynomials, such as the Conway, Alexander, and Jones polynomials, the relevant skein relations are sufficient to calculate the polynomial recursively. | Для некоторых многочленов, таких как полиномы Конвея, Александера и Джонса, подходящего скейн-соотношения достаточно, чтобы вычислить многочлен рекурсивно. |
| 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). |
| 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. Кольца многочленов и их факторы по однородным идеалам - это типичные градуированные алгебры. |
| In practice, eigenvalues of large matrices are not computed using the characteristic polynomial. | На практике собственные числа больших матриц не вычисляются с использованием характеристического полинома. |
| This construction of the Jones polynomial for tangles is a simple generalization of the Kauffman bracket of a link. | Конструкция полинома Джонса для тенгла является простым обобщением скобки Кауффмана для зацеплений. |
| For example, the Clebsch cubic (see the illustration) is defined using a certain polynomial of degree three in four variables. | К примеру, кубика Клебша (см. рисунок) определяется при помощи некоторого полинома степени три от четырёх переменных. |
| 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). | Сложность гомологии Хованова по меньшей мере такая же как у Р-трудной задачи вычисления полинома Джонса, но он может быть вычислен с помощью алгоритма и программы Бар-Натана. |
| You approximate the time curvature using a seventh order polynomial. | Вы рассчитываете временное искривление, используя полином седьмой степени. |
| Alexander proved the Alexander polynomial satisfies a skein relation. | Александер показал, что полином Александера удовлетворяет скейн-соотношению. |
| For others, such as the HOMFLYPT polynomial, more complicated algorithms are necessary. | Для других, таких как полином HOMFLY, требуются более сложные алгоритмы. |
| The general definition of the indicial polynomial is the coefficient of the lowest power of z in the infinite series. | В общем, определяющий полином является самым малым показателем степени для z в бесконечном ряду. |
| 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 преобразует послание в полином, где значение коэффициентов соответствует битам в послании, после чего этот полином делится на предопределенный или стандартный полином, называемый ключом. |
| There are multiple equivalent definitions of the classes of the polynomial hierarchy. | Существует множество эквивалентных определений классов полиномиальной иерархии. |
| All linear programs can be expressed as SDPs, and via hierarchies of SDPs the solutions of polynomial optimization problems can be approximated. | Все задачи линейного программирования могут быть выражены как задачи SDP, а с помощью иерархий задач SDP могут быть аппроксимированы решения задач полиномиальной оптимизации. |
| 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}}. |
| 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. | В общем, ошибка в приближении функции с помощью полиномов порядка к будет приближаться к нулю немного быстрее, чем приближается к нулю (х - а)к по мере того как х стремится к а. |