Algorithmic Number Theory

Course content

Fundamental number-theoretic algorithms. The Euclidean algorithm and the greatest common divisor. Computations modulo n. Computations in finite fields. Algorithms on polynomials. A survey of algorithms for linear algebra. Algorithms for algebraic number theory. Factoring algorithms.Primality tests.