Simply Explain the General Number Field Sieve

soft-question factoring

Solution 1:

There's a brilliant writeup about this, other sieves and other factorization methods by Pomerance (who invented the quadratic sieve) http://www.ams.org/notices/199612/pomerance.pdf

Related

What is the name of the $\in$ symbol and where does it come from?
Is there a dense subset of [0,1] of measure 1/2 whose complement is also dense?
Do you need the Axiom of Choice to assert that every real vector space has a norm?
Proving that $\frac{\pi}{2}=\prod_{k=2}^{\infty}\left(1+\frac{(-1)^{(p_{k}-1)/2}}{p_{k}} \right )^{-1}$ an identity of Euler's.
how to compute the cohomology ring of grassmannian G(4,2)
Idiom or phrase for "nickel-and-dime"ing your time?
Why does a pronoun as the predicate of an indirect object (e.g. "I gave her it") sound wrong?
Can a concerted effort be made by one person?
Restrictions on including TO BE in "the only one [to be] X"
What does "My tongue doubles back" mean?
Using "so" at the end of a sentence without an ellipsis
Forming gerunds when an auxiliary verb is required