HomepagePublicationsTalksTeXmacsMathemagix |

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 and , 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 -digit integers in time .

**Note:** talk corresponding to the “de Bruijn Medal
2022”

**Note:** Joint work with David

**Occasion:** Nederlands Mathematisch Congres, Utrecht,
April 19, 2022

**Documents:** slideshow, TeXmacs
source