Definitions of factorization:
http://en.wikipedia.org/wiki/Factorization
http://en.wikipedia.org/wiki/Integer_factorization
Some factorization methods:
http://en.wikipedia.org/wiki/Trial_division
http://en.wikipedia.org/wiki/Pollard%27s_rho_algorithm
http://en.wikipedia.org/wiki/Lenstra_elliptic_curve_factorization
http://en.wikipedia.org/wiki/General_number_field_sieve
http://www.bearnol.pwp.blueyonder.co.uk/Math/Factor/Factorwpa2.html
Subscribe to:
Post Comments (Atom)
1 comment:
That last one's pretty contentious :) Consider it still in alpha-testing. Though its creator (me!) does sincerely believe it to have potential. If anyone's inspired to provide a theoretical analysis, such would be very welcome...
Post a Comment