01:06:12
publiée le 12 mai 2026
Bulles de savons, équations d'Einstein et structure de l'espace temps
De Jean-Pierre Demailly
Coppersmith’s algorithm and polynomial equations
De Éric Schost
Apparaît dans la collection : 2023 - T3 - WS1 - Fundamental algorithms and algorithmic complexity
Coppersmith's generalization of Wiedemann's algorithm is a key ingredient in algorithms for integer factorization or discrete logarithms. I will describe how, in recent years, it has also successfully been applied in contexts arising from algorithms for polynomial equations, such as sparse FGLM algorithms, or modular composition.
