Integer Factorization in Maple.

Colin Percival, IRMACS, SFU.

Wednesday March 22nd, 2006, in K9509 at 3:30pm.




I recently finished an implementation of the self-initializing
quadratic sieve for Maple.  I will give a demonstration of
this code, a tour of how it works, explain why it is so fast,
and describe where I expect to obtain further increases in
performance.

I will assume that the audience has some familiarity with the
quadratic sieve, in order to avoid repeating the material from
my talk in December.