| For some knot polynomials, such as the Conway, Alexander, and Jones polynomials, the relevant skein relations are sufficient to calculate the polynomial recursively. | Для некоторых многочленов, таких как полиномы Конвея, Александера и Джонса, подходящего скейн-соотношения достаточно, чтобы вычислить многочлен рекурсивно. |
| 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 - число известных значений.) |
| If the knot complement fibers over the circle, then the Alexander polynomial of the knot is known to be monic (the coefficients of the highest and lowest order terms are equal to ± 1 {\displaystyle \pm 1}). | Еслидополнение узла расслоить над окружностью, то многочлен Александера узла монарен (коэффициенты при старшем и младшем членах равны ± 1 {\displaystyle \pm 1}). |
| Tutte writes, "Playing with my W-functions I obtained a two-variable polynomial from which either the chromatic polynomial or the flow-polynomial could be obtained by setting one of the variables equal to zero, and adjusting signs." | Тат писал: «Играя с Ш-функциями, я получил многочлен от двух переменных, из которого можно было получить хроматический многочлен или потоковый многочлен путём присвоения одной переменной нулю и поправки знаков». |
| 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-приведение в изучении возможности аппроксимации задач оптимизации играет похожую роль, какую играет полиномиальное приведение при изучении вычислительной сложности задач разрешимости. |
| 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. | Основной причиной, почему алгоритм сжатия цветков важен, является то, что он дал первое доказательство возможности нахождения наибольшего паросочетания за полиномиальное время. |
| In other words, a graph is an integral graph if all of the roots of the characteristic polynomial of its adjacency matrix are integers. | Другими словами, граф является целым графом, если все корни характеристичесого многочлена его матрицы смежности являются целыми числами. |
| Thus eigenvalue algorithms that work by finding the roots of the characteristic polynomial can be ill-conditioned even when the problem is not. | Такие алгоритмы вычисления собственных значений, которые работают путём нахождения корней характеристического многочлена, могут оказаться плохо обусловленными, даже если сама задача хорошо обусловлена. |
| In mathematics, a transcendental number is a real number or complex number that is not an algebraic number-that is, not a root (i.e., solution) of a nonzero polynomial equation with integer coefficients. | Трансценде́нтное число́ (от лат. transcendere - переходить, превосходить) - это вещественное или комплексное число, не являющееся алгебраическим - иными словами, число, которое не может быть корнем многочлена с целочисленными коэффициентами (не равного тождественно нулю). |
| It was generalised to the Tutte polynomial by Hassler Whitney and W. T. Tutte, linking it to the Potts model of statistical physics. | Многочлен обобщили Х. Уитни и У. Т. Тат до многочлена Тата, связав его с моделью Поттса статистической физики. |
| Tutte called this function the dichromate, as he saw it as a generalization of the chromatic polynomial to two variables, but it is usually referred to as the Tutte polynomial. | Тат назвал эту функцию дихроматической и показал, что она является обобщением хроматического многочлена на две переменные, но этот многочлен обычно упоминается как многочлен Тата. |
| 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 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)} остовных деревьев входного графа. |
| 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 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 small sample of that theory can be found in the article on polynomial sequences of binomial type. | Небольшой пример этой теории можно найти в статье о последовательности многочленов биномиального типа. |
| Before her paper, most results in commutative algebra were restricted to special examples of commutative rings, such as polynomial rings over fields or rings of algebraic integers. | Ранее, многие результаты коммутативной алгебры ограничивались частными примерами коммутативных колец, такими как кольца многочленов над полем или кольца целых алгебраических чисел. |
| 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. | В настоящее время теневое исчисление относится к изучению последовательностей Шеффера, включая последовательности многочленов биномиального типа и последовательности Аппеля, но может включать техники исчисления конечных разностей. |
| The spectral element method chooses instead a high degree piecewise polynomial basis functions, also achieving a very high order of accuracy. | Метод спектрального элемента выбирает вместо них высокого порядка базисные функции в виде кусочных многочленов, которые также дают очень высокий порядок точности. |
| 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. | На практике собственные числа больших матриц не вычисляются с использованием характеристического полинома. |
| However, the exponent of the polynomial depends on the clique-width of the graph, so this algorithms is not fixed-parameter tractable. | Однако степень полинома зависит от кликовой ширины графа, так что эти алгоритмы не являются фиксированно-параметрически разрешимыми. |
| 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. | Существуют итеративные численные алгоритмы аппроксимации корней полинома, например, метод Ньютона, но в общем случае непрактично вычислять характеристический полином и применять к ним эти методы. |
| 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. | Существуют итеративные численные алгоритмы аппроксимации корней полинома, например, метод Ньютона, но в общем случае непрактично вычислять характеристический полином и применять к ним эти методы. |
| 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 могут быть аппроксимированы решения задач полиномиальной оптимизации. |
| It is possible to find a representation of any Apollonian network as convex 3d polyhedron in which all of the coordinates are integers of polynomial size, better than what is known for other planar graphs. | Можно найти представление любого графа Аполлония как выпуклого З-мерного многогранника, в котором все координаты являются целыми числами полиномиальной величины, что лучше, чем для других планарных графов. |
| 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. | Традиционно, теория исключения рассматривает исключение одной или большего количества переменных из системы полиномиальных уравнений, обычно методом результантов. |
| 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. | В общем, ошибка в приближении функции с помощью полиномов порядка к будет приближаться к нулю немного быстрее, чем приближается к нулю (х - а)к по мере того как х стремится к а. |