General audience presentation - Integer multiplication in time $O(n \log n)$ | Vidéo

General audience presentation - Integer multiplication in time $O(n \log n)$

Apparaît dans la collection : 2023 - T3 - WS1 - Special Week

Integer multiplication is one of the oldest mathematical operations and still a central problem for computer arithmetic. The complexities of many other basic operations such as division, base conversion, gcds, computing $e$ and $\pi$, FFTs, etc. can be expressed in terms of the complexity of integer multiplication. In our talk, we will survey a new algorithm for multiplying two n-digit integers in time $O(n \log n)$.

Informations sur la vidéo

Date de captation 20/09/2023
Date de publication 20/09/2023
Institut IHP
Licence CC BY-NC-ND
Langue Anglais
Audience Chercheurs, Doctorants, Etudiants
Réalisateur(s) Alexandre Duplessis
Format MP4
Lieu IHP - Hermite Amphitheater

Données de citation

DOI 10.57987/IHP.2023.T3.WS1.SW.003
Citer cette vidéo van der Hoeven, Joris (20/09/2023). General audience presentation - Integer multiplication in time $O(n \log n)$. IHP. Audiovisual resource. DOI: 10.57987/IHP.2023.T3.WS1.SW.003
URL https://dx.doi.org/10.57987/IHP.2023.T3.WS1.SW.003