March Lectures

Week of February 26 - March 2

Feb 26: Evaluation and interpolation. Application: secret sharing.
Feb 28: Chinese remainder theorem.

Week of March 5-9

Mar 5: Chinese remainder algorithm. [A2 in; A3 out]
Mar 7: Cost of Chinese remainder algorithm.

Week of March 12-16

Mar 12: Karatsuba's algorithm. Strassen's algorithm.
Mar 14: Discrete Fourier transform. [A4 out]

Week of March 19-23

No lectures this week (extra hour classes during weeks Mar 12-16 and Mar 26-30).

Week of March 26-30

Mar 26: Discrete Fourier transform (cont).
Mar 28: Multiplication of polynomials and DFT.

Week of April 2 - 3

Apr 2: Fast division. Newton's iteration. Comments about the exam. [A3 in]
Apr 4: [A4 in]