What is the translation of " ПОЛИНОМИАЛЬНОЕ " in English?

• polynomial

Examples of using Полиномиальное in Russian and their translations into English

Задача может быть решена за полиномиальное время.
The problem can be solved in polynomial time.

Алгоритм Гельфонда- Шенкса гарантированно работает за полиномиальное время.
The Shanks-Tonelli algorithm is guaranteed to run in polynomial time.

Polynomial- классическое полиномиальное преобра- зование до пятой степени;
Polynomial- classical polynomial transformation up to 5th power;

Для фиксированного графа[ math] H[/ math] время полиномиальное;
For a fixed graph[math]H[/math], the time is polynomial;

Simple Polynomial- упрощенное полиномиальное пре- образование до пятой степени.
Simple Polynomial- simple polynomial transformation up to 5th power.

Из этого следует, что Pr также вычислимо за полиномиальное время.
This implies that Pr is also computable in polynomial time.

Rational Polynomial- рациональное полиномиальное преобразование до пятой степени;
Rational Polynomial- rational polynomial transformation up to 5th power;

Максимальные паросочетания в графах можно найти за полиномиальное время.
Maximum matchings in graphs can be found in polynomial time.

Для графов с ограниченной кликовой шириной задачу о самом длинном пути можно решить за полиномиальное время с помощью алгоритма динамического программирования.
For graphs of bounded clique-width, the longest path can also be solved by a polynomial time dynamic programming algorithm.

Михаэль Б. Коэн показал, каким образом строить эти графы за полиномиальное время.
Michael B. Cohen showed how to construct these graphs in polynomial time.

Если f k O( 1){\ displaystyle f= k^{ O( 1)}} говорят, что L{\ displaystyle L} допускает полиномиальное ядро.
If f k O( 1){\displaystyle f= k^{ O( 1)}}, it is said that L{\displaystyle L} admits a polynomial kernel.

Это был первый достаточно эффективный алгоритм, который решал задачи за полиномиальное время.
It was the first reasonably efficient algorithm that solves these problems in polynomial time.

Конструируемые за полиномиальное время распределения( P- конструируемое)- это распределения, для которых можно выбрать случайную выборку за полиномиальное время.
Polynomial-time samplable distributions(P-samplable): these are distributions from which it is possible to draw random samples in polynomial time.

Отрицательные результаты показывают, что некоторый класс функций не может быть обучен за полиномиальное время.
Negative results show that certain classes cannot be learned in polynomial time.

Чандран, Фрэнсис и Сивадасан( Chandran, Francis, Sivadasan( 2010)) заметили, что это следует из факта, что эти графы имеют полиномиальное число максимальных клик.
Chandran, Francis& Sivadasan(2010) observe that this follows from the fact that these graphs have a polynomial number of maximal cliques.

Предложено много эвристических алгоритмов, дающих близкое к оптимальному решение за полиномиальное время.
Many heuristic algorithms have been proposed which provide near-optimal solutions in polynomial time.

Более строгое понятие- полиномиальное расширение, означающее, что функция f, используемая для ограничения плотности ребер миноров ограниченной глубины, полиномиальна..
A stronger notion is polynomial expansion, meaning that the function f used to bound the edge density of shallow minors is a polynomial..

Можно ли найти одновременное вложение с фиксированными ребрами для двух заданных графов за полиномиальное время?
Can a simultaneous embedding with fixed edges for two given graphs be found in polynomial time?

Однако если древесная ширина ограничена, полиномиальное время построения возможно- есть возможность найти ежевику порядка k, если такая существует, за время O( n k+ 2){\ displaystyle O( n^{ k+ 2})}, где n- число вершин в графе.
However, when the treewidth is bounded, a polynomial time construction is possible: it is possible to find a bramble of order k, when one exists, in time O(nk+ 2) where n is the number of vertices in the given graph.

Однако, в отличие от древесной ширины, ширина ветвления планарного графа может быть вычислена точно за полиномиальное время.
However, unlike treewidth, the branchwidth of planar graphs may be computed exactly, in polynomial time.

Если любой граф имеет полиномиальное число Хайоша, отсюда следует, что можно доказать нераскрашиваемость за недетерминированное полиномиальное время, а потому следует, что NP co- NP, что считают невероятным теоретики сложности алгоритмов.
If every graph has a polynomial Hajós number, this would imply that it is possible to prove non-colorability in nondeterministic polynomial time, and therefore imply that NP co-NP, a conclusion considered unlikely by complexity theorists.

Гамильтонов граф или гамильтонов путь любого дистанционно- наследуемого графа может быть найден за полиномиальное время.
A Hamiltonian cycle or Hamiltonian path of any distance-hereditary graph can also be found in polynomial time.

Земля из космоса Лучшие результаты по точности привязки были достигнуты, когда использовалось рациональное полиномиальное преобразование второй степени.
Best results in geolocation accuracy were achieved, when rational polynomial transformation of the 2nd power was applied.

Если такая функция существует и ограничена многочленом, говорят, что семейство имеет полиномиальное расширение.
If this function exists and is bounded by a polynomial, the graph family is said to have polynomial expansion.

Можно проверить, является ли реберный граф, или, более обще, граф без клешней, хорошо покрытым за полиномиальное время.
It is possible to test whether a line graph, or more generally a claw-free graph, is well-covered in polynomial time.

Для задачи Дирихле с полиномиальной правой частью и нулевыми граничными данными построено полиномиальное решение.
For this problem with polynomial right-hand side and zero boundary data a polynomial solution is constructed.

Частотные характеристики полиномиального билайнового фильтра с.
Module of amplitude-frequency response of polynomial biline filter with normalized.

Полиномиальный алгоритм проверки эквивалентности в модели программ с перестановочными и подавляемыми операторами.
A polynomial algorithm for checking the equivalence in models of programs with commutation and vast operators.

Полиномиальный по времени алгоритм проверки логико- термальной эквивалентности программ.
Polynomial time algorithm for checking strong equivalence of program.

Кривая может быть экспоненциальной или полиномиальной первого, второго или третьего порядка.
The curve may be exponential or a first, second or third order polynomial.