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:
“Every rational creature has all nature for his dowry and estate. It is his, if he will. He may divest himself of it; he may creep into a corner, and abdicate his kingdom, as most men do, but he is entitled to the world by his constitution.”
—Ralph Waldo Emerson (1803–1882)
“It’s like pushing marbles through a sieve. It means the sieve will never be the same again.”
—Before the 1972 Democratic Convention in Miami. As quoted in Crazy Salad, ch. 6, by Nora Ephron (1972)