| This polynomial has two roots, only one of which (the golden ratio) is greater than one. | Этот многочлен имеет два корня, из которых только один (золотое сечение) превосходит единицу. |
| James Waddell Alexander II discovered this, the first knot polynomial, in 1923. | Джеймс Александер обнаружил его, первый многочлен узла, в 1923. |
| R. M. Foster had already observed that the chromatic polynomial is one such function, and Tutte began to discover more. | Р. М. Фостер уже заметил, что хроматический многочлен является одной из таких функций, а Тат начал обнаруживать другие. |
| The chromatic polynomial includes at least as much information about the colorability of G as does the chromatic number. | Хроматический многочлен содержит по меньшей мере столько же информации о раскрашиваемости G {\displaystyle G}, сколько и хроматическое число. |
| Toeplitz matrices are also closely connected with Fourier series, because the multiplication operator by a trigonometric polynomial, compressed to a finite-dimensional space, can be represented by such a matrix. | Матрицы Тёплица также связаны с рядами Фурье, потому что оператор умножения на многочлен из синусов или косинусов, спроецированный на конечномерное пространство, можно представить такой матрицей. |
| 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)) заметили, что это следует из факта, что эти графы имеют полиномиальное число максимальных клик. |
| 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. | Основной причиной, почему алгоритм сжатия цветков важен, является то, что он дал первое доказательство возможности нахождения наибольшего паросочетания за полиномиальное время. |
| Acyclic orientations are also related to colorings through the chromatic polynomial, which counts both acyclic orientations and colorings. | Ациклические ориентации связаны с раскраской посредством хроматического многочлена, который подсчитывает как ациклические ориентации, так и раскраски. |
| One can also say that the diagonalizable matrices form a dense subset with respect to the Zariski topology: the complement lies inside the set where the discriminant of the characteristic polynomial vanishes, which is a hypersurface. | Можно также сказать, что диагонализируемые матрицы образуют плотное подмножество в рамках топологии Зарисского: дополнение к этому подмножеству лежит множестве, в котором дискриминант характеристического многочлена обнуляется, то есть на гиперповерхности. |
| 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. | Имеется несколько причин для получения приближённого решения, когда просто увеличение степени многочлена дало бы точное прохождение через точки: Даже если точное решение существует, из этого не следует, что его легко найти. |
| Soon after Conway's reworking of the Alexander polynomial, it was realized that a similar skein relation was exhibited in Alexander's paper on his polynomial. | Вскоре после доработки Конвеем многочлена Александера стало понятно, что похожее скейн-соотношение было и в статье Александера для его многочлена. |
| Many other combinations of constraints are possible for these and for higher order polynomial equations. | Возможны другие комбинации ограничений для этих и более высоких степеней многочлена. |
| 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 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)} остовных деревьев входного графа. |
| 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. | Двойная экспоненциальная зависимость от к не может быть сведена к простой экспоненциональной зависимости посредством выделения ядра полиномиального размера, пока полиномиальная иерархия не исчезнет, и если гипотеза об экспоненциальном времени верна, двойной экспонециальной зависимости не избежать, будем мы использовать выделение ядра или нет. |
| The SWIFFT functions can be described as a simple algebraic expression over some polynomial ring R {\displaystyle R}. | Функции SWIFFT могут быть описаны как простое алгебраическое выражение над некоторым кольцом многочленов R {\displaystyle R}. |
| It can however be shown that polynomial multiplication is a convolution. | Однако, можно показать, что перемножение многочленов является свёрткой. |
| 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. | Основная теория, описывающая такие отношения, включая убывающие и возрастающие функции, рассматривается в теории последовательностей многочленов биномиального типа и последовательностей Шеффера. |
| Note that even in the reducible case in which one of three real roots is rational and hence can be factored out by polynomial long division, Cardano's formula (unnecessarily in this case) expresses that root (and the others) in terms of non-real radicals. | Заметим, что даже в приводимом случае, в котором один из трёх корней является рациональным, а потому многочлен может быть разложен с помощью деления многочленов столбиком, формула Кардано (необязательно в этом случае) выражает этот корень (и другие) в терминах невещественных радикалов. |
| 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. | Конструкция полинома Джонса для тенгла является простым обобщением скобки Кауффмана для зацеплений. |
| For example, the Clebsch cubic (see the illustration) is defined using a certain polynomial of degree three in four variables. | К примеру, кубика Клебша (см. рисунок) определяется при помощи некоторого полинома степени три от четырёх переменных. |
| 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). | Сложность гомологии Хованова по меньшей мере такая же как у Р-трудной задачи вычисления полинома Джонса, но он может быть вычислен с помощью алгоритма и программы Бар-Натана. |
| The infinity norm of a polynomial is simply the largest coefficient of the polynomial when these coefficients are viewed as integers. | Понятие бесконечной нормы полинома вводится просто как наибольший коэффициент многочлена, когда эти коэффициенты рассматриваются как целые числа. |
| 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. | Вы рассчитываете временное искривление, используя полином седьмой степени. |
| 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. | Ещё одно направление исследований - комбинаторно определённая теория когомологий, названная гомологией Хованова, её эйлерова характеристика - полином Джонса. |
| Is there a nontrivial knot with Jones polynomial equal to that of the unknot? | Существует ли нетривиальный узел, полином Джонса которого является таким же, как и у тривиального узла? |
| All linear programs can be expressed as SDPs, and via hierarchies of SDPs the solutions of polynomial optimization problems can be approximated. | Все задачи линейного программирования могут быть выражены как задачи SDP, а с помощью иерархий задач SDP могут быть аппроксимированы решения задач полиномиальной оптимизации. |
| 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. | Предложен метод нахождения края изображения объекта на основе низкочастотной фильтрации путем использования полиномиальной интерполяции, позволяющей получить координаты краевой точки с субпиксельной точностью. |
| 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 - порядок многочлена. |
| 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. | Логистическое отображение является полиномиальным отображением второй степени и часто приводится в качестве типичного примера того, как хаотическое поведение может возникать из очень простых нелинейных динамических уравнений. |
| 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. | В общем, ошибка в приближении функции с помощью полиномов порядка к будет приближаться к нулю немного быстрее, чем приближается к нулю (х - а)к по мере того как х стремится к а. |