CISC 822 Algebraic Algorithms fall 2001 core topics
Course meeting time: 3:15-4:35 MW in Smith 102A (was 3:30-4:45 MW).
Dept's
General Description includes text, prereqs. etc.
Instructor: David Saunders,
home page includes
office location, office hours, phone #s, etc.
Core Chapter topics
- Front matter and Ch 1:
- Ch 2: Basic arithmetic of integers and polynomials.
- Ch 3: Euclidean Alg. (dep 2)
- Ch 4: Modular arith, continued fractions. (dep 3)
- Ch 5: Euclidean Alg, CRA (no Hensel). (dep 4)
- Ch 6: Resultants. (dep 5)
- Ch 8: FFT, fast mult. (dep 2)
- Ch 9: Newton iteration. (dep 8)
- Ch 10: Fast eval and interp. (dep 5, 9)
- Ch 11: Fast GCD (dep 6,8)
- Ch 12: Fast linear alg. (dep 4, 8)
- Ch 14: Factoring over finite fields. (dep 10,11,12)
- Ch 15: Hensel lifting. (dep 14)
- Ch 16: Short vectors in lattices (LLL). (dep 15)
Course grading is based on class participation and written problem sets.