MITACS Seminar Series on Mathematics of Computer Algebra and Analysis

Integer Factorization in Maple.

Colin Percival, IRMACS, Simon Fraser University

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


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

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.