Quadratic sieve

（重定向自SIQS）

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.

单词	SIQS
释义	SIQS 英语百科 Quadratic sieve （重定向自SIQS） 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.
随便看	thread imbedding therapy thread, impregnated thread in cover thread indicator threadiness threading threading and unthreading operation Threading bar threading chaser threading chuck threading connector threading cooling rate threading cutter threading device threading dial Threading die threading end threading, filling, embroidering machines threading forceps threading hob threading in threadingin threading lathe threading lubricant threading machine