No classical algorithm is known that can factor in polynomial time.
The developers celebrated their breakthrough when they proved the algorithm ran in polynomial time.
The research focused on whether certain problems could be expressed in polynomial time.
If an algorithm runs in polynomial time, it is generally feasible for practical use.
Jeśli algorytm działa w czasie wielomianowym, zazwyczaj nadaje się do praktycznego zastosowania.
Examining the problem showed it could be solved in polynomial time, which is promising.
Analiza problemu wykazała, że można go rozwiązać w czasie wielomianowym, co jest obiecujące.
The algorithm runs in polynomial time, ensuring it is efficient for large inputs.
Algorytm działa w czasie wielomianowym, co gwarantuje jego wydajność dla dużych danych wejściowych.
Many problems can be solved in polynomial time, making them tractable.
Wiele problemów można rozwiązać w czasie wielomianowym, co czyni je wykonalnymi.
No classical algorithm is known that can factor in polynomial time.
Żaden znany, klasyczny algorytm nie może być zastosowany w czasie wielomianowym.
The algorithm was the first to determine whether any given number is prime or composite within polynomial time.
Algorytm ten stwierdza czy dana liczba jest pierwsza, czy złożona w czasie wielomianowym.
Soft computing is a field within computer science which is characterized by the use of inexact solutions to computationally-hard tasks such as the solution of non deterministic polynomial time (NP)-complete problems.
Obliczenia miękkie to dziedzina informatyki, która charakteryzuje się stosowaniem niedokładnych rozwiązań w trudnych obliczeniowo zadaniach, takich jak rozwiązywanie niedeterministycznych, (NP)-zupełnych problemów w czasie wielomianowym.
This definition is equivalent to the verifier-based definition because a non-deterministic Turing machine could solve an NP problem in polynomial time by non-deterministically selecting a certificate and running the verifier on the certificate.
Równoważność powyższej definicji z tą bazującą na weryfikatorach opiera się na fakcie, że niedeterministyczna maszyna Turinga można rozwiązać problem z klasy NP w czasie wielomianowym poprzez niedeterministyczny wybór świadka oraz symulację na nim weryfikatora.
No classical algorithm is known that can factor in polynomial time.
Żaden znany, klasyczny algorytm nie może być zastosowany w czasie wielomianowym.
When designing software, aim for methods that achieve polynomial time rather than exponential.