March Lectures

Week of March 2-6

Mar 2: Karatsuba's algorithm. [A1 in; A2 out]
Mar 4: Strassen's algorithm. Discrete Fourier transform.

Week of March 9-13

Mar 9: Discrete Fourier transform (cont).
Mar 11: Discrete Fourier transform (cont).

Week of March 16-20

Mar 16: Discrete Fourier transform algorithm.
Mar 18: Multiplication of polynomials and DFT.

Week of March 23-27

Mar 23: Multiplication of polynomials and DFT (cont).
Mar 25: Newton iteration and fast division with remainder.

Week of March 30 - April 3

Mar 30: Newton iteration and fast division with remainder (cont). [A2 in]
Apr 1: Review of the course.

To February lectures.