EPFL

Algo+LMA

Completed by: Etienne Helfer

This project is devoted to understand one of the key algorithm of modern discrete mathematics. The LLL algorithm is today a standard tool to deal with lattices and is used in problems from pure and applied mathematics. You will be asked

- to understand how the algorithm is working,
- study some of its applications (factoring polynomials, linear algebra over the integer ring, application to coding theory)
- implement them by yourself.

Prerequisites:

- Good mathematical aptitude (Algebra and number theory especially)