Course Content

• Modular computations. Interpolation and Chinese remaindering.
• Fast multiplication of polynomials based on the fast Fourier transform.
• Newton iteration.
• Fast linear algebra.
• Polynomial gcd and resultant computation
• Subresultants and applications.
• Lifting techniques.
• Polynomial factorization
• Computation over algebraic number fields.

Each topic will be illustrated by practical experiments using the AXIOM Computer Algebra system. See an AXIOM session below.