Quadratic sieve

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.

单词	Quadratic sieve
释义	Quadratic sieve 英语百科 Quadratic sieve 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.
随便看	alkenoic acid的意思 Alkenol的意思 alkenols的意思 Alkenone的意思 Alkenones的意思 alkenoxy的意思 alkenyl的意思 alkenyl acetate的意思 alkenylamines的意思 alkenyl aromatics的意思 alkenyl的意思 alkenyl的意思 alkenyl的意思 alkenyl benzene的意思 alkenyl benzenes的意思 alkenyl compound的意思 alkenyl ether的意思 Alkenyl Ether Phospholipids的意思 alkenyl formate的意思 Alkenylglycerophosphocholine hydrolase的意思 Alkenylglycerophosphoethanolamine hydrolase的意思 alkenyl group的意思 alkenyl halide的意思 alkenyl magnesium halide的意思 alkenyl metal的意思