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

• polynomial

Examples of using Поліноміальний in Ukrainian and their translations into English

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

Теза Кобгама стверджує, що поліноміальний час є синонімом«здійсненний»,«ефективний» або«швидкий».
Cobham's thesis states that polynomial time is a synonym for"tractable","feasible","efficient", or"fast".

Клас Р складається з усіх проблем, які можливо вирішити за поліноміальний час.
P is the set of all problems that can be solved in polynomial time.

Процесор 204 може використовувати той же самий поліноміальний генератор, який використовується для обчислення CRC 490.
The compressed SSID field 460 can use the same generator polynomial that is used for calculating the CRC checksum 490.

Клас Р складається з усіх проблем, які можливо вирішити за поліноміальний час.
The class P consists of all problems that can be solved in polynomial time.

Поліноміальний алгоритм для наближення обсягу опуклих тіл; Алгоритмічна версія для розділу регулярності Семереди(Szemerédi).
Polynomial-time algorithm for approximating the volume of convex bodies Algorithmic version for Szemerédi regularity partition.

Клас Р складається з усіх проблем, які можливо вирішити за поліноміальний час.
The class P contains all those problems that can be solved in polynomial time.

Наприклад, поле 460 стисненого SSID може використовувати той же самий поліноміальний генератор, який використовується для обчислення контрольної суми 490 CRC.
For example, the compressed SSID field 460 can use the same generator polynomial that is used for calculating the CRC checksum 490.

Негативні результати показують, що певні класи неможливо засвоїти в поліноміальний час.
Results demonstrate that classes can't be learned in polynomial time.

МакКаллум і Нігам(1998) показали, що протягом декількох наборів даних, поліноміальний модель зовсім точний, як і більш точною, ніж модель Бернуллі.
McCallum and Nigam(1998) have shown that for several datasets, the Multinomial model is as accurate as or more accurate than the Bernoulli model.

Клас Р складається з усіх проблем, які можливо вирішити за поліноміальний час.
The class P denotes all decision problems that can be decided in polynomial time.

Загалом, проблема в NP називається самозбуджуваною, якщо її функціональний варіант може бути вирішено в поліноміальний час, використовуючи оракул, що вирішує оригінальну проблему.
In general, a problem in NP is called self-reducible if its function variant can be solved in polynomial time using an oracle deciding the original problem.

Негативні результати показують, що певні класи неможливо засвоїти в поліноміальний час.
Negative results show that certain classes cannot be learned in polynomial time.

Алгоритм має поліноміальний час роботи, оскільки розмір списків S, T та U завжди поліноміально залежить від N і 1/c і, отже, всі операції над ними виконуватимуться за поліноміальний час.
The algorithm is polynomial time because the lists S, T and U always remain of size polynomial in N and 1/c and, as long as they are of polynomial size, all operations on them can be done in polynomial time.

Негативні результати показують, що певних класів не може бути навчено за поліноміальний час.
Negative results- Showing that certain classes cannot be learned in polynomial time.

Клас NP включає клас Р, тому що будь-яка проблема, розв'язувана за поліноміальний час на детермінованій машині Тюринга, буде також вирішена за поліноміальний час на недетермінованій машині Тюринга, просто пропускається етап припущення.
The class NP includes the class P, because any problem solvable in polynomial time on a deterministic Turing machine is also solvable in polynomial time on a nondeterministic Turing machine; the guessing stage can simply be omitted.

Позитивні результати показують, що певного класу функцій може бути навчено за поліноміальний час.
Positive results show that a certain class of functions can be learned in polynomial time.

Я не хочу когось заплутати, але префікс"полі", як в термінах поліноміальний чи полімат, префікс"полі"має значення"багато", а в цьому контексті воно походить з грецького і я знову вибачте за вимову.
I don't want confuse anyone because the prefix poly, like in terms polynomial or polymath, the prefix poly often means, poly does mean many, but in this context it comes from the Greek and once again I miss pronouncing it, polian or polie which actually comes from sellers that means few sellers.

Позитивні результати показують, що певного класу функцій може бути навчено за поліноміальний час.
Positive results- Showing that a certain class of functions is learnable in polynomial time.

В деяких теоретичних аналізах складність має особливе математичне значення, таке як нерозв'язний за асимптотичний поліноміальний час.
In some theoretical analyses“difficult” has a specific mathematical meaning, such as not solvable in asymptotic polynomial time.

Для усіх досконалих графів задача про розфарбування, задача про максимальну кліку та задача про максимальну незалежну множину можуть бути вирішені в поліноміальний час(Грьочел, Ловас та Шрійвер 1988).
In all perfect graphs, the graph coloring problem, maximum clique problem, and maximum independent set problem can all be solved in polynomial time(Grötschel, Lovász& Schrijver 1988).

Однак, ГА, як і інші методи еволюційних обчислень, не гарантує виявлення глобального рішення за поліноміальний час.
However, GA along with other methods of evolutionary calculations, can't guarantee finding a global solution over polynomial time.

Негативні результати показують, що певні класи неможливо засвоїти в поліноміальний час.
Negative results demonstrate that certain classes can't be learned in time that is polynomial.

Отже, після доведення сильної теореми про досконалі графи, Чудновським, Корнейолсом, Луї, Сеймором та Вуйковічем був сформований поліноміальний алгоритм.
Finally, subsequent to the proof of the strong perfect graph theorem, a polynomial time algorithm was discovered by Chudnovsky, Cornuéjols, Liu, Seymour, and Vušković.

Дзядик Юрій Владиславович До питання про поліноміальну складність розпізнавання ізоморфізму графів. Частина 2.
Dzyadyk On the Polynomial Complexity of Graph Isomorphism Problem. Part 2.

Проте злиття категорійного та поліноміального розподілів може призводити до проблем.
However, conflating the categorical and multinomial distributions can lead to problems.

Деякі приклади алгоритмів поліноміального часу:.
Some examples of polynomial time algorithms:.

Таким чином, метод Ньютона не є надійним для вирішення поліноміальних рівнянь.
So Newton's method is not reliable for solving polynomial equations.

Найпростіша, множинна та поліноміальна регресії.
Simple, multiple and polynomial regression.

Поліноміальні інваріанти Хомфлі.
HOMFLY Polynomial Invariants.