March Lectures

Week of March 1-5

Mar 1: Chinese remainder algorithm. [A1 in; A2 out]
Mar 3: Cost analysis of Chinese remainder algorithm. [Project selected]

Week of March 8-12

Mar 8: Karatsuba's algorithm.
Mar 10: Strassen's algorithm. Discrete Fourier transform.

Week of March 15-19

Mar 15: Discrete Fourier transform (cont).
Mar 17: Discrete Fourier transform (cont).

Week of March 22-26

Mar 22: Multiplication of polynomials and DFT.
Mar 24: Newton iteration and fast division with remainder.

Week of March 29 - April 2

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

April 8: [Project in]

To February lectures.