Download for Windows Premium
Publiciteit
polynomial time
/pɒli'noʊmiəl taɪm/
Definitie
complexity class with runtime bounded by a polynomial  ... See more
czas wielomianowy
wielomianowym czasie
No classical algorithm is known that can factor in polynomial time.
Żaden ze znanych klasycznych algorytmów nie działa w czasie wielomianowym.
The developers celebrated their breakthrough when they proved the algorithm ran in polynomial time.
Programiści świętowali przełom, gdy udowodnili, że algorytm działa w czasie wielomianowym.
The research focused on whether certain problems could be expressed in polynomial time.
Badania skupiały się na tym, czy pewne problemy można wyrazić w czasie wielomianowym.
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.
Przy projektowaniu oprogramowania dąż do metod o złożoności wielomianowej, a nie wykładniczej.
Er zijn geen resultaten gevonden voor deze term.

Synoniemen voor polynomial time in het Engels

Woord & uitdrukking van de dag
Afbeelding van de dag
dungarees: denim pants with bib and shoulder straps
Ontdek het woord
Publiciteit

Resultaten: 22. Exact: 22. Verstreken tijd: 15 ms.