Keywords

#dixon's_factorization_method

Dixon's factorization method

In number theory, Dixon's factorization method is a general-purpose integer factorization algorithm; it is the prototypical factor base method. Unlike for other factor base methods, its run-time bound comes with a rigorous proof that does not rely on conjectures about the smoothness properties of the values taken by a polynomial.

Sun 29th

Provided by Wikipedia

Learn More

This keyword could refer to multiple things. Here are some suggestions:

Dixon's factorization method Continued fraction factorization Integer factorization Euclidean algorithm Fermat's factorization method Congruence of squares Quadratic sieve Lenstra elliptic-curve factorization Euler's factorization method Wheel factorization
0 searches
This keyword has never been searched before
This keyword has never been searched for with any other keyword.