|
Department of Mathematics
|
Rings and Modules Seminar
|
|---|
|
|
Department of Mathematics
|
Rings and Modules Seminar
|
|---|
Yang Zhang
Yang(dot)Zhang(at)umanitoba(dot)ca
University of Manitoba
Tuesday, October 03, 2017
| Abstract:
In this talk, we introduce several fast methods for multiplying integers and polynomials including Karatsuba algorithm, discrete/fast Fourier transform and Schonhage-Strassen algorithm as well as their complexities |