Serial Week Topic
1   Jan 21-25   Introduction, sequential and parallel computation, modular arithmetic, chinese remaindering and applications.
2   Jan 28-Feb 1   Fields, rings and groups. Fundamental algorithms: multiplication and gcd.
3   Feb 4-8   Review of linear algebra: matrices and their eigenvalues. Fast parallel matrix inversion
4   Feb 11-15   Polynomials and their properties. Reed Solomon codes and Welch-Berlekamp decoding
5   Feb 18-22   Polynomial Identity Testing. Perfect matching in parallel.
6   Feb 25-29   Primality Testing and Integer Factorization. RSA cryptosystem.
7   Mar 3-7   Factoring univariate polynomials over rationals and over finite fields.
8   Mar 10-14   Factoring multivariate polynomials. List decoding of Reed Solomon Codes
9   Mar 17-21   Spring Recess
10   Mar 24-28   Hilbert's Nullstellensatz and Bezout's Theorem.
11   Mar 31-Apr 4   Arithmetic circuit lower bounds.
12   Apr 7-11   Quantifier elimination over complex numbers
13   Apr 14-18   Real root finding for univariate polynomials.
14   Apr 21-25   Decidability of euclidean geometry.