Carmin.tv

Mathematics
and Interactions

Please leave your feedback in order for us to improve your experience !
Cox rings and applications / Anneaux de Cox et applications
5 videos

Cox rings and applications / Anneaux de Cox et applications

Balzan Conference on Open Issues in Gravitation
20 videos

Balzan Conference on Open Issues in Gravitation

Summer School 2014 - Asymptotic Analysis in General Relativity
37 videos

Summer School 2014 - Asymptotic Analysis in General Relativity

Not Only Scalar Curvature Seminar
83 videos

Not Only Scalar Curvature Seminar

All the collections
CIMPA
CIRM
IHES
IHP
Institut Fourier
LMR
SMF
All the institutions
2023 - T3 - Recent trends in computer algebra

Collection 2023 - T3 - Recent trends in computer algebra

Organizer(s) Bostan, Alin ; Giesbrecht, Mark ; Koutschan, Christoph ; Mishna, Marni ; Safey El Din, Mohab ; Salvy, Bruno ; Villard, Gilles
Date(s) 18/09/2023 - 11/12/2023
linked URL https://indico.math.cnrs.fr/event/8112/
16 104

Coppersmith’s algorithm and polynomial equations

By Éric Schost

Also appears in 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.

Information about the video

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Copyright Carmin.tv 2026
By browsing our website, you accept the use of cookies to improve your experience. Find out more about our privacy policy.
Approve
Give feedback