Improving Polynomial Choice
The choice of polynomial can dramatically affect the time to complete the remainder of the algorithm. The method of choosing polynomials based on the expansion of n in base m shown above is suboptimal in many practical situations, leading to the development of better methods.
One such method was suggested by Murphy and Brent; they introduce a two-part score for polynomials, based on the presence of roots modulo small primes and on the average value that the polynomial takes over the sieving area.
The best reported results were achieved by the method of Thorsten Kleinjung, which allows g(x) = ax + b, and searches over a composed of small prime factors congruent to 1 modulo 2d and over leading coefficients of f which are divisible by 60.
Read more about this topic: General Number Field Sieve
Famous quotes containing the words improving and/or choice:
“The market came with the dawn of civilization and it is not an invention of capitalism.... If it leads to improving the well-being of the people there is no contradiction with socialism.”
—Mikhail Gorbachev (b. 1931)
“Once women begin to question the inevitability of their subordination and to reject the conventions formerly associated with it, they can no longer retreat to the safety of those conventions. The woman who rejects the stereotype of feminine weakness and dependence can no longer find much comfort in the cliché that all men are beasts. She has no choice except to believe, on the contrary, that men are human beings, and she finds it hard to forgive them when they act like animals.”
—Christopher Lasch (b. 1932)