Passer au contenu principal

Mathematics (thesaurus)

Choisissez le vocabulaire dans lequel chercher

  • Aide
aligner
annoter
télécharger

Concept information

number > elementary arithmetic > operation > factorization > quadratic sieve
algebra > elementary algebra > operation > factorization > quadratic sieve
number > number theory > algebraic number theory > modular arithmetic > quadratic sieve

Terme préférentiel

quadratic sieve  

Définition

  • The quadratic sieve algorithm (QS) is an integer factorization algorithm and, in practice, the second-fastest method known (after the general number field sieve). It is still the fastest for integers under 100 decimal digits or so, and is considerably simpler than the number field sieve. It is a general-purpose factorization algorithm, meaning that its running time depends solely on the size of the integer to be factored, and not on special structure or properties. It was invented by Carl Pomerance in 1981 as an improvement to Schroeppel's linear sieve.
    (Wikipedia, The Free Encyclopedia, https://en.wikipedia.org/wiki/Quadratic_sieve)

Concept générique

Traductions

URI

http://data.loterre.fr/ark:/67375/PSR-V53QBRK1-X

Télécharger ce concept :

RDF/XML TURTLE JSON-LD Date de création 28/08/2023, dernière modification le 18/10/2024