March Lectures

Week of March 4-8

Mar 4: Chinese remainder theorem.
Extra lecture: Chinese remainder algorithm.
Mar 7: Chinese remainder algorithm (cont). [A3 out]

Week of March 11-15

Mar 11: Karatsuba's algorithm. [A2 in]
Mar 14: Strassen's algorithm. Discrete Fourier transform.

Week of March 18-22

Mar 18: Discrete Fourier transform (cont). [A4 out]
Extra lecture: Discrete Fourier transform (cont).
Mar 21: Multiplication of polynomials and DFT.

Week of March 25-29

Mar 25: Newton iteration and fast division with remainder.
Mar 28: Newton iteration and fast division with remainder (cont). Review of the course. [A3 in]

Week of April 1

Apr 1: No lecture this day (extra class was given during the week of March 18).
Apr 8: [A4 in]

To February lectures.