- Here is a short presentation of the course.
- Here are lecture notes by Karim Belabas.
- Elementary complexity theory, summary and questions.
- The Solovay-Strassen primality test, summary and questions.
- Resultants and elimination, summary and questions.
- Factoring polynomials over finite fields, summary and questions.
- An error correcting code, summary and questions.
- Some exercises.
- Computing complex roots of polynomials, summary and questions.
- Number fields, the PARI/GP system, and solving diophantine equations, summary and questions.
- Some exercices.
- The number field sieve, summary.
- Final examination.