| One can decide whether a given irreducible cubic polynomial is in casus irreducibilis using the discriminant D, via Cardano's formula. | Можно определить, попадает ли заданный кубический многочлен под случай casus irreducibilis, используя дискриминант D из формулы Кардано. |
| For some knot polynomials, such as the Conway, Alexander, and Jones polynomials, the relevant skein relations are sufficient to calculate the polynomial recursively. | Для некоторых многочленов, таких как полиномы Конвея, Александера и Джонса, подходящего скейн-соотношения достаточно, чтобы вычислить многочлен рекурсивно. |
| 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. | Например, многочлен первой степени (прямая) с ограничением одной точкой вместо обычных двух приводит к бесконечному числу решений. |
| Continuing the previous example, if the field is enlarged to the complex numbers, then the polynomial gains two roots, +i and -i, where i is the imaginary unit, that is, i 2 = -1. | Продолжая предыдущий пример, если поле будет расширено до комплексных чисел, то многочлен приобретёт два корня, i и -i, где i - мнимая единица, то есть, i 2 = -1. |
| 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. | Более сложные модели способны лучше адаптироваться к данным (например, многочлен пятой степени может в точности представлять шесть точек), однако дополнительные параметры могут не представлять ничего полезного (возможно, эти шесть точек на самом деле случайным образом распределены вдоль прямой). |
| 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) рёбер и имеют полиномиальное расширение. |
| 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-приведение в изучении возможности аппроксимации задач оптимизации играет похожую роль, какую играет полиномиальное приведение при изучении вычислительной сложности задач разрешимости. |
| 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 stronger notion is polynomial expansion, meaning that the function f used to bound the edge density of shallow minors is a polynomial. | Более строгое понятие - полиномиальное расширение, означающее, что функция f, используемая для ограничения плотности рёбер миноров ограниченной глубины, полиномиальна. |
| In mathematics, the height and length of a polynomial P with complex coefficients are measures of its "size". | Высота и длина многочлена Р с комплексными коэффициентами являются мерами его «размера». |
| Kähler differentials formalize the observation that the derivatives of polynomials are again polynomial. | Кэлеровы дифференциалы формализуют то наблюдение, что производная многочлена снова является многочленом. |
| In its simplest version an interpolation attack expresses the ciphertext as a polynomial of the plaintext. | В простейшем варианте интерполяционная атака выражает зашифрованный текст в виде многочлена от текста. |
| 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. |
| If there are more than n + 1 constraints (n being the degree of the polynomial), the polynomial curve can still be run through those constraints. | Если задано более чем n + 1 условий (где n - степень многочлена), можно всё равно попытаться построить полиномиальная кривую, удовлетворяющую этим условиям. |
| 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)} остовных деревьев входного графа. |
| 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} графы обазательно содержат порождённый совершенный подграф полиномиального размера. |
| 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. | В евклидовых пространствах более высоких размерностей графы пересечений систем шаров со свойством, что любая точка пространства покрыта ограниченным числом шаров, также удовлетворяют теоремам о разбиениях, откуда следует существование полиномиального расширения. |
| 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 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). | Проблема заключается в том, что π не является рациональным (его нельзя выразить в виде дроби двух целых чисел) и даже не является алгебраическим (оно не является корнем никакого полиномиального уравнения с рациональными коэффициентами). |
| Note that it is only "possible" that high order polynomials will be lumpy; they could also be smooth, but there is no guarantee of this, unlike with low order polynomial curves. | Заметим, что многочлены высокой степени не обязательно «волнистые», они также могут быть и «гладкими», но нет никаких гарантий «гладкости», в отличие от многочленов малого порядка. |
| 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. | В настоящее время теневое исчисление относится к изучению последовательностей Шеффера, включая последовательности многочленов биномиального типа и последовательности Аппеля, но может включать техники исчисления конечных разностей. |
| If A {\displaystyle A} is a Krull ring then so is the polynomial ring A {\displaystyle A} and the formal power series ring A] {\displaystyle A]}. | Если А {\displaystyle A} - кольцо Крулля, то кольцо многочленов A {\displaystyle A} и кольцо формальных степенных рядов A] {\displaystyle A]} являются кольцами Крулля. |
| Generalizing this result, Hilbert's Nullstellensatz provides a fundamental correspondence between ideals of polynomial rings and algebraic sets. | Теорема Гильберта о нулях, обобщая этот результат, установила фундаментальное соответствие между идеалами кольца многочленов и алгебраическими многообразиями. |
| For some knot polynomials, such as the Conway, Alexander, and Jones polynomials, the relevant skein relations are sufficient to calculate the polynomial recursively. | Для некоторых многочленов, таких как полиномы Конвея, Александера и Джонса, подходящего скейн-соотношения достаточно, чтобы вычислить многочлен рекурсивно. |
| In practice, eigenvalues of large matrices are not computed using the characteristic polynomial. | На практике собственные числа больших матриц не вычисляются с использованием характеристического полинома. |
| There are two common ways to do this: Using Uniform Sampling - The coefficients of the small polynomial are uniformly sampled from a set of small coefficients. | Есть два распространенных способа это осуществить: Используя дискретное равномерное распределение - коэффициенты малого полинома равномерно отбираются из множества малых коэффициентов. |
| 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. | Он также эффективен для чисел, представимых в виде полинома с небольшими коэффициентами. |
| 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 | Для хороших функций существует полинома п-степени. Она относит вас к кривой ошибок, что колеблется туда и обратно между позитивным эпсилоном и негативным. |
| 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, требуются более сложные алгоритмы. |
| 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. | Существуют итеративные численные алгоритмы аппроксимации корней полинома, например, метод Ньютона, но в общем случае непрактично вычислять характеристический полином и применять к ним эти методы. |
| 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. | Ещё одно направление исследований - комбинаторно определённая теория когомологий, названная гомологией Хованова, её эйлерова характеристика - полином Джонса. |
| 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. | Если многочлен имеет относительно низкое число неизвестных коэффициентов, то с набором пар открытого текста/ зашифрованного текста, полином может быть восстановлен. |
| 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. | Основываясь на этом вычислении индекса Хосойи, задача является фиксированно-параметрически разрешимой для графов ограниченной древесной ширины и полиномиальной (с экспонентой, зависящей линейно от ширины) для графов ограниченной кликовой ширины. |
| The proposed method for sub-pixel edge detection of object in images, based on low-pass filtration, using polynomial interpolation, that helps to get coordinates of edge point with sub-pixel accuracy is suggested. | Предложен метод нахождения края изображения объекта на основе низкочастотной фильтрации путем использования полиномиальной интерполяции, позволяющей получить координаты краевой точки с субпиксельной точностью. |
| 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. | Логистическое отображение является полиномиальным отображением второй степени и часто приводится в качестве типичного примера того, как хаотическое поведение может возникать из очень простых нелинейных динамических уравнений. |
| 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-х годов, единственной целью которой являлась возможность решения полиномиальных уравнений, оказалась наиболее подходящим способом для категоризации элементарных частиц - строительных блоков материи. |
| 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. | В общем, ошибка в приближении функции с помощью полиномов порядка к будет приближаться к нулю немного быстрее, чем приближается к нулю (х - а)к по мере того как х стремится к а. |