Thursday 20 September 2007

Some introductory links

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

1 comment:

James Wanless said...

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...