Feb 26: Evaluation and interpolation. Application: secret sharing.
Feb 28: Chinese remainder theorem.
Mar 5: Chinese remainder algorithm. [A2 in; A3 out]
Mar 7: Cost of Chinese remainder algorithm.
Mar 12: Karatsuba's algorithm. Strassen's algorithm.
Mar 14: Discrete Fourier transform. [A4 out]
No lectures this week (extra hour classes during weeks Mar 12-16 and Mar 26-30).
Mar 26: Discrete Fourier transform (cont).
Mar 28: Multiplication of polynomials and DFT.
Apr 2: Fast division. Newton's iteration. Comments about the exam. [A3 in]
Apr 4: [A4 in]