
MITACS Seminar Series on Mathematics of Computer Algebra and AnalysisInteger Factorization in Maple.Colin Percival, IRMACS, Simon Fraser University
Abstract: I recently finished an implementation of the selfinitializing 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. 