Английский - русский
Перевод слова Polynomial

Перевод polynomial с английского на русский

с примерами в контексте

Примеры:
Многочлен (примеров 80)
However, there are still many open problems, such as characterizing graphs which have the same chromatic polynomial, and determining which polynomials are chromatic. Однако остаётся много открытых вопросов, таких как определение графов, имеющих тот же самый хроматический многочлен, и определение, какие многочлены являются хроматическими.
R. M. Foster had already observed that the chromatic polynomial is one such function, and Tutte began to discover more. Р. М. Фостер уже заметил, что хроматический многочлен является одной из таких функций, а Тат начал обнаруживать другие.
An overlaid trend line (a second order polynomial for those who are interested) shows the pattern: an imminent, rapid drop in the world's net oil exports. Экстраполяция тенденции данной кривой (многочлен второй степени, если кому интересно) показывает эту формулу: предстоящий, резкий спад в чистом мировом экспорте нефти.
Kauffman polynomial is a 2-variable knot polynomial due to Louis Kauffman. Многочлен Кауфмана - многочлен узла от двух переменных, предложенный Луисом Кауфманом.
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. Если многочлен имеет относительно низкое число неизвестных коэффициентов, то с набором пар открытого текста/ зашифрованного текста, полином может быть восстановлен.
Больше примеров...
Полиномиальное (примеров 10)
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)) заметили, что это следует из факта, что эти графы имеют полиномиальное число максимальных клик.
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) рёбер и имеют полиномиальное расширение.
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. Основной причиной, почему алгоритм сжатия цветков важен, является то, что он дал первое доказательство возможности нахождения наибольшего паросочетания за полиномиальное время.
Больше примеров...
Многочлена (примеров 55)
The formula itself is correct, but there is no standard form of a polynomial. Сама формула корректна, но стандартной формы для многочлена не существует.
When using divided differences to calculate the Hermite polynomial of a function f, the first step is to copy each point m times. При использовании разделенных разностей для вычисления многочлена Эрмита, первым шагом является копирование каждой точки м раз.
The degree of the polynomial curve being higher than needed for an exact fit is undesirable for all the reasons listed previously for high order polynomials, but also leads to a case where there are an infinite number of solutions. Степень многочлена, более высокая, чем необходимо для точного прохождения кривой через точки, нежелательна по всем перечисленным выше причинам, но, кроме того, приводит к бесконечному числу решений.
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. Коммутативные группы абелевыми впервые назвал Жордан в честь норвежского математика Нильса Хенрика Абеля, поскольку Абель доказал, что корни многочлена выражаются в радикалах в случае, когда группа многочлена является коммутативной.
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.
Больше примеров...
Полиномиального (примеров 13)
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.
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 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. Двойная экспоненциальная зависимость от к не может быть сведена к простой экспоненциональной зависимости посредством выделения ядра полиномиального размера, пока полиномиальная иерархия не исчезнет, и если гипотеза об экспоненциальном времени верна, двойной экспонециальной зависимости не избежать, будем мы использовать выделение ядра или нет.
Больше примеров...
Многочленов (примеров 29)
It can however be shown that polynomial multiplication is a convolution. Однако, можно показать, что перемножение многочленов является свёрткой.
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 typical situations where these notions are used are the following: The quotient by a homogeneous ideal of a multivariate polynomial ring, graded by the total degree. Эти понятия часто используются в следующих ситуациях: Фактор кольца многочленов по однородному идеалу, градуированный полной степенью.
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.
Больше примеров...
Полинома (примеров 17)
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. Конструкция полинома Джонса для тенгла является простым обобщением скобки Кауффмана для зацеплений.
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. Есть два распространенных способа это осуществить: Используя дискретное равномерное распределение - коэффициенты малого полинома равномерно отбираются из множества малых коэффициентов.
Although it is not an invariant of knots or links (as it is not invariant under type I Reidemeister moves), a suitably "normalized" version yields the famous knot invariant called the Jones polynomial. Хотя он и не является инвариантом узла или зацепления (без оснащения он не является инвариантным относительно движения Рейдемейстера I типа), подходящая «нормализация» позволяет превратить его в вариант знаменитого инварианта - полинома Джонса.
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% полной шкалы.
Больше примеров...
Полином (примеров 13)
You approximate the time curvature using a seventh order polynomial. Вы рассчитываете временное искривление, используя полином седьмой степени.
For others, such as the HOMFLYPT polynomial, more complicated algorithms are necessary. Для других, таких как полином HOMFLY, требуются более сложные алгоритмы.
Since the Hermite interpolation polynomial coincides with the given function value and the derivative of the point, following conditions result: Поскольку интерполяционный полином Эрмита совпадает в узлах со значением заданной функции и значением производной, то получаем следующие условия:
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. Если многочлен имеет относительно низкое число неизвестных коэффициентов, то с набором пар открытого текста/ зашифрованного текста, полином может быть восстановлен.
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 преобразует послание в полином, где значение коэффициентов соответствует битам в послании, после чего этот полином делится на предопределенный или стандартный полином, называемый ключом.
Больше примеров...
Полиномиальной (примеров 13)
The union of all classes in the polynomial hierarchy is the complexity class PH. Объединение всех классов полиномиальной иерархии является классом РН.
His theorem on the possibility of uniform polynomial approximation of functions of a complex variable is recognized by the classical Mergelyan theorem., and it is included in the course of the theory of functions. Доказанная им теорема о возможности равномерной полиномиальной аппроксимации функций комплексного переменного признана классической, и она включена в курс Теории функций.
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), при использовании полиномиальной памяти.
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. Основываясь на этом вычислении индекса Хосойи, задача является фиксированно-параметрически разрешимой для графов ограниченной древесной ширины и полиномиальной (с экспонентой, зависящей линейно от ширины) для графов ограниченной кликовой ширины.
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.
Больше примеров...
Полиномиальным (примеров 5)
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. Логистическое отображение является полиномиальным отображением второй степени и часто приводится в качестве типичного примера того, как хаотическое поведение может возникать из очень простых нелинейных динамических уравнений.
Больше примеров...
Полиномиальных (примеров 6)
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-х годов, единственной целью которой являлась возможность решения полиномиальных уравнений, оказалась наиболее подходящим способом для категоризации элементарных частиц - строительных блоков материи.
Galois groups were developed to help solve polynomial equations by capturing their symmetry features. Были введены в математику для решения полиномиальных уравнений с помощью свойств симметрии.
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}, который он может использовать для генерации любого числа шифротекстов (в пределах полиномиальных границ по времени).
Больше примеров...
Полиномиальный (примеров 2)
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. Англуин дала полиномиальный алгоритм для вычисления, для заданного входного множества строк, всех описательных образов от одной переменной х.
Больше примеров...
Полиномов (примеров 4)
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. В общем, ошибка в приближении функции с помощью полиномов порядка к будет приближаться к нулю немного быстрее, чем приближается к нулю (х - а)к по мере того как х стремится к а.
Больше примеров...