In mathematics, the rational sieve is a general algorithm for factoring integers into prime factors. It is essentially a special case of the general number field sieve, and while it is far less efficient than the general algorithm, it is conceptually far simpler. So while it is rather useless as a practical factoring algorithm, it is a helpful first step for those trying to understand how the general number field sieve works.
Read more about Rational Sieve: Method, Example, Limitations of The Algorithm, References
Famous quotes containing the words rational and/or sieve:
“The poet makes himself a seer by a long, prodigious, and rational disordering of all the senses. Every form of love, of suffering, of madness; he searches himself, he consumes all the poisons in him, and keeps only their quintessences.”
—Arthur Rimbaud (1854–1891)
“They went to sea in a Sieve, they did,
In a Sieve they went to sea:
In spite of all their friends could say,
On a winter’s morn, on a stormy day,”
—Edward Lear (1812–1888)