Lecture 1: CRT, Interpolation, and Modular Algorithms
Date: Mar. 29
Background Material and Further Resources
- Algorithms for polynomial arithmetic. Modular algorithms.
- Review of the CRT and modular algorithms
- Modular algorithm for univariate polynomial multiplication
- Modular algorithm for multivariate polynomial multiplication
- Modular algorithms worksheet modular.mws
- Relevent SACLIB algorithms MIDCRA, IPCRA, MPINT
Created: Mar. 29, 2000 (revised Apr. 4) by
- Read article on p-adic algorithm for finding rational zeros.