Що таке ЗА ПОЛІНОМІАЛЬНИЙ ЧАС Англійською - Англійська переклад

• in polynomial time

Приклади вживання За поліноміальний час Українська мовою та їх переклад на Англійською

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

Якщо всі NP проблеми вирішуються за поліноміальний час на детермінованій машині.
If all NP problems are solvable in polynomial time on a deterministic machine.

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

P, клас задач, розв'язних за поліноміальний час, є підмножиною як NP так і co-NP.
P, the class of polynomial time solvable problems, is a subset of both NP and co-NP.

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

Якщо всі NP проблеми вирішуються за поліноміальний час на детермінованій машині, то Р=NP.
If all NP problems are solvable in polynomial time on a deterministic machine, then P= NP.

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

Проблеми, що неможливо вирішити за поліноміальний час, називаються нерозв'язаними, тому що обчислення їхніх рішень швидко стає неможливим.
Problems that cannot be solved in polynomial time are called intractable, because calculating their solution quickly becomes infeasible.

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

Однак це завдання можна вирішити за поліноміальний час для певних сімейств графів, таких як графи без астероідальних трійок або графи без довгих дірок.
However, this problem can be solved in polynomial time for certain graph families, such as asteroidal-triple-free graphs or graphs with no long holes.

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

Штрейну і Теран показують, що перевірка( k, l){\displaystyle(k, l)}-розрідженості може бути виконана за поліноміальний час, якщо k{\displaystyle k} і l{\displaystyle l}- цілі числа, і 0 ≤ l< 2 k{\displaystyle 0\leq l<2k}.
Streinu and Theran show that testing(k, l)-sparsity may be performed in polynomial time when k and l are integers and 0≤ l< 2k.

Клас P, що є найнижчим, містить усі задачі, які можна розв'язати за поліноміальний час.
On the bottom, the class P consists of all problems that can be solved in polynomial time.

У 1975 Вауган Пратт показав існування сертифікату простоти, який перевіряється за поліноміальний час, і значить PRIMES належить до NP, а тому й до NP? coNP.
In 1975, Vaughan Pratt showed that there existed a certificate for primality that was checkable in polynomial time, and thus that PRIMES was in NP, and therefore in NP∩ coNP.

Станом на 2009, немає опублікованих алгоритмів цієї задачі, які працюють за поліноміальний час.
As of 2009, there is no published algorithm for this problem that runs in polynomial time.

Для даного шифртексту С, криптоаналітик просто угадує відкритий текст, X, і ключ, k, і за поліноміальний час виконує алгоритм шифрування з входами X і k і перевіряє, чи рівний результат С.
Given a ciphertext C, the cryptanalyst simply guesses a plaintext, X, and a key, k, and in polynomial time runs the encryption algorithm on inputs X and k and checks whether the result is equal to C.

Проте, коли G є частиною вхідного, але Н фіксований, це може бути вирішено за поліноміальний час.
However, when G is part of the input but H is fixed, it can be solved in polynomial time.

Професор показав, що квантовий комп'ютер може вирішити«проблему факторингу» за поліноміальний час, а це означає, що поява квантових комп'ютерів ставить під загрозу всі криптовалюти, що використовують методи шифрування RSA і ECC.
The professor showed that a quantum computer could solve the“factoring problem” in polynomial time, meaning the advent of quantum computers puts all cryptocurrencies relying on RSA and ECC encryption methods potentially at risk.

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

Для необмежених багатогранників, як відомо, проблема є NP-складною, точніше, не існує алгоритму, який би працював за поліноміальний час у комбінованому розмірі вводу-виводу, якщо P= NP[1].
For unbounded polyhedra, the problem is known to be NP-hard, more precisely, there is no algorithm that runs in polynomial time in the combined input-output size, unless P=NP.[2].

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

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

Алгоритм, який невдовзі був вдосконалений іншими, визначає чи є число простим чи складеним і виконується за поліноміальний час.
The algorithm, which was improved by others later, determines whether a number is prime or composite and runs in polynomial time.

Крім того, для деяких спеціальних класів графів, таких як дерева, ширина шляху може бути обчислена за поліноміальний час, не залежний від k.
Additionally, for several special classes of graphs, such as trees, the pathwidth may be computed in polynomial time without dependence on k.

Всі основні арифметичні операції(додавання, віднімання, множення, ділення та порівняння) можна виконати за поліноміальний час.
All the basic arithmetic operations(addition, subtraction, multiplication, division, and comparison) can be done in polynomial time.

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

Наприклад, задача здійсненості бульових формул є повною у класі складності NP проблем вибору при зводимості за поліноміальний час.
For example, the Boolean satisfiability problem is complete for the class NP of decision problems under polynomial-time reducibility.

Машина припускає рішення проблеми- або"вдало угадуючи", або перебираючи всі припущення паралельно- і перевіряє своє припущення за поліноміальний час.
The machine guesses the solution to the problemeither by making lucky guesses or by trying all guesses in paralleland checks its guess 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.