| One can decide whether a given irreducible cubic polynomial is in casus irreducibilis using the discriminant D, via Cardano's formula. | Можно определить, попадает ли заданный кубический многочлен под случай casus irreducibilis, используя дискриминант D из формулы Кардано. |
| The chromatic polynomial is categorified by a homology theory closely related to Khovanov homology. | Хроматический многочлен категоризирован с помощью теории гомологий, близко связанной с гомологией Хованова. |
| The commutative counterpart of this is a simple fact that for rank = 1 matrices the characteristic polynomial contains only the first and the second coefficients. | Это некоммутативный аналог простого факта, что характеристический многочлен матрицы ранга 1 содержит только первые и вторые коэффициенты. |
| In this case the resulting polynomial may have degree N - 1, with N the number of data points.) | В этом случае многочлен будет иметь степень N - 1, где N - число известных значений.) |
| 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. |
| 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)) заметили, что это следует из факта, что эти графы имеют полиномиальное число максимальных клик. |
| Because of the connection between separators and expansion, every minor-closed graph family, including the family of planar graphs, has polynomial expansion. | Поскольку существует связь между сепараторами и расширением, любое замкнутое по минорам семейство графов, включая семейство планарных графов, имеет полиномиальное расширение. |
| L-reductions in studies of approximability of optimization problems play a similar role to that of polynomial reductions in the studies of computational complexity of decision problems. | L-приведение в изучении возможности аппроксимации задач оптимизации играет похожую роль, какую играет полиномиальное приведение при изучении вычислительной сложности задач разрешимости. |
| A stronger notion is polynomial expansion, meaning that the function f used to bound the edge density of shallow minors is a polynomial. | Более строгое понятие - полиномиальное расширение, означающее, что функция f, используемая для ограничения плотности рёбер миноров ограниченной глубины, полиномиальна. |
| The absolute values of coefficients of every chromatic polynomial form a log-concave sequence. | Абсолютные значения коэффициентов любого хроматического многочлена образует логарифмически вогнутую последовательность. |
| Any Pisot number or Salem number is a Perron number, as is the Mahler measure of a monic integer polynomial. | Любое число Пизо или число Салема является числом Перрона, как и мера Малера мономерного целочисленного многочлена. |
| Camille Jordan named abelian groups after Norwegian mathematician Niels Henrik Abel, because Abel found that the commutativity of the group of a polynomial implies that the roots of the polynomial can be calculated by using radicals. | Коммутативные группы абелевыми впервые назвал Жордан в честь норвежского математика Нильса Хенрика Абеля, поскольку Абель доказал, что корни многочлена выражаются в радикалах в случае, когда группа многочлена является коммутативной. |
| When expanded as a polynomial in q, it yields the well-known decomposition of the Grassmannian into Schubert cells. | Если разложить в виде многочлена от q, это даёт хорошо известное разложение грассманиана на ячейки Шуберта. |
| Introducing a second order polynomial to compensate this error enables an easy handling in the gtr without the need of additional software and without a significant loss of accuracy. | Ввод квадратного многочлена для компенсации этой погрешности позволяет легко применять ГТП на практике без дополнительного программного обеспечения и без ощутимых потерь в точности. |
| 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 (и исследование их взаимного расположения). |
| 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} графы обазательно содержат порождённый совершенный подграф полиномиального размера. |
| 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 HOMFLY polynomial is even better at detecting chirality, but there is no known polynomial knot invariant which can fully detect chirality. | Многочлен HOMFLY ещё лучше распознаёт хиральность, но пока не известно полиномиального инварианта узла, который бы полностью определял хиральность. |
| Weighted projective spaces can be constructed using a polynomial ring whose variables have non-standard degrees. | Взвешенные проективные пространства можно построить, используя кольца многочленов с нестандартными степенями переменных. |
| 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. | Основная теория, описывающая такие отношения, включая убывающие и возрастающие функции, рассматривается в теории последовательностей многочленов биномиального типа и последовательностей Шеффера. |
| Currently, umbral calculus refers to the study of Sheffer sequences, including polynomial sequences of binomial type and Appell sequences, but may encompass systematic correspondence techniques of the calculus of finite differences. | В настоящее время теневое исчисление относится к изучению последовательностей Шеффера, включая последовательности многочленов биномиального типа и последовательности Аппеля, но может включать техники исчисления конечных разностей. |
| Generalizing this result, Hilbert's Nullstellensatz provides a fundamental correspondence between ideals of polynomial rings and algebraic sets. | Теорема Гильберта о нулях, обобщая этот результат, установила фундаментальное соответствие между идеалами кольца многочленов и алгебраическими многообразиями. |
| 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. |
| It is also efficient for any integers which can be represented as a polynomial with small coefficients. | Он также эффективен для чисел, представимых в виде полинома с небольшими коэффициентами. |
| 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% полной шкалы. |
| Now, for well-behaved functions, there's always an Nth-degree polynomial... take you to an error curve that oscillates back and forth between... positive epsilon and negative epsilon... the value of N+2 times brings you back | Для хороших функций существует полинома п-степени. Она относит вас к кривой ошибок, что колеблется туда и обратно между позитивным эпсилоном и негативным. |
| 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. | Существуют итеративные численные алгоритмы аппроксимации корней полинома, например, метод Ньютона, но в общем случае непрактично вычислять характеристический полином и применять к ним эти методы. |
| You approximate the time curvature using a seventh order polynomial. | Вы рассчитываете временное искривление, используя полином седьмой степени. |
| Many important invariants can be defined in this way, including the Jones polynomial. | Множество важных инвариантов можно определить таким образом, включая полином Джонса. |
| This may be a simple quadratic, or a polynomial or rational function over a Galois field. | Это может быть простое квадратичная функция, полином или рациональная функция над полем Галуа. |
| 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. | Существуют итеративные численные алгоритмы аппроксимации корней полинома, например, метод Ньютона, но в общем случае непрактично вычислять характеристический полином и применять к ним эти методы. |
| 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. | Если многочлен имеет относительно низкое число неизвестных коэффициентов, то с набором пар открытого текста/ зашифрованного текста, полином может быть восстановлен. |
| There are multiple equivalent definitions of the classes of the polynomial hierarchy. | Существует множество эквивалентных определений классов полиномиальной иерархии. |
| 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}}. |
| Conversely, there are algorithms which run in a number of Turing machine steps bounded by a polynomial in the length of binary-encoded input, but do not take a number of arithmetic operations bounded by a polynomial in the number of input numbers. | Обратно - существуют алгоритмы, которые работают за число шагов машины Тьюринга, ограниченных полиномиальной длиной бинарно закодированного входа, но не работают за число арифметических операций, ограниченное многочленом от количества чисел на входе. |
| 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. | Традиционно, теория исключения рассматривает исключение одной или большего количества переменных из системы полиномиальных уравнений, обычно методом результантов. |
| 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. | В общем, ошибка в приближении функции с помощью полиномов порядка к будет приближаться к нулю немного быстрее, чем приближается к нулю (х - а)к по мере того как х стремится к а. |