An algorithm can require time that is both superpolynomial and subexponential; examples of this include the fastest known algorithms for integer factorization and the function nlog n.
Un algoritm poate necesita timp atât superpolimonial cât și subexponențial; printre astfel de exemple se numără algoritmii cei mai rapizi cunoscuți pentru factorizarea numerelor întregi și funcția nlog n.
Methods for breaking modern cryptosystems often involve solving carefully constructed problems in pure mathematics, the best-known being integer factorization.
Metodele de spargere a acestor criptosisteme sunt radical diferite de cele anterioare, și implică de regulă rezolvarea unor probleme construite cu grijă în matematică, cea mai celebră dintre acestea fiind factorizarea întregilor.
No efficient integer factorization algorithm is known, and this fact forms the basis of several modern cryptographic systems, such as the RSA algorithm.
Nu se cunoaște niciun algoritm eficient de factorizare a numerelor întregi, și acest fapt stă la baza celor mai multe sisteme criptografice moderne, cum ar fi algoritmul RSA.
The graph isomorphism problem, the discrete logarithm problem and the integer factorization problem are examples of problems believed to be NP-intermediate.
Problema izomorfismului grafurilor(d), problema logaritmului discret(d) și problema factorizării numerelor întregi problemă sunt exemple de probleme considerate a fi NP-intermediare.
Calculating a greatest common divisor is an essential step in several integer factorization algorithms, such as Pollard's rho algorithm, Shor's algorithm, Dixon's factorization method and the Lenstra elliptic curve factorization.
Calculul celui mai mare divizor comun este un pas esențial în mai mulți algoritmi de factorizare a întregilor, cum ar fi Pollard's rho algorithm, algoritmul lui Shor, metoda de factorizare a lui Dixon și factorizarea Lenstra cu curbe eliptice.
The integer factorization problem is in NP and in co-NP (and even in UP and co-UP).
Some modern cryptographic techniques can only keep their keys secret if certain mathematical problems are intractable, such as the integer factorization or the discrete logarithm problems, so there are deep connections with abstract mathematics.
Nivelul prezent de securitate al multor tehnici criptografice moderne se bazează pe dificultatea unor anumite probleme computaționale, cum ar fi problema factorizării întregilor sau a calculului logaritmilor discreți.
The integer factorization problem is the computational problem of determining the prime factorization of a given integer.
Problema factorizării numerelor întregi este problema calculului descompunerii în factori primi a unui număr întreg dat.
It's a quantum algorithm used for integer factorization.
Les exemples vous aident à traduire le mot ou l’expression cherchés dans des contextes variés. Ils ne sont ni sélectionnés ni validés par nous et peuvent contenir des mots ou des idées inappropriés. Signalez des exemples à modifier ou à retirer. Les traductions potentiellement sensibles, inappropriées ou familières sont généralement marquées de rouge ou d’orange.
Aucun résultat pour cette recherche.
Synonymes et analogies de "integer factorization" en anglais