Current

The seminar is held on Tuesdays from 11 to 12 and is organised by Sabrina Kunzweiler and Maxime Bombar. Unless stated otherwise it takes place in room 2 of IMB. To get announcements, you can subscribe to the mailing list of the Bordeaux number theory seminars. Last minute changes may appear first on the IMB website.

• 2026-04-28
  11:00
  Salle 2
  Jean-Marc Couveignes (CANARI)
  Elliptic Butterflies
  Some evaluation/interpolation problems have a particularly efficient solution. The Cooley-Tuckey (butterflies) recursive algorithm, first introduced by Gauß, allows fast evaluation of a degree $d$ polynomial at $d$-th roots of unity when $d$ is a power of 2. This algorithm is widely used in fast arithmetic. I will present a joint work with Reynald Lercier about an elliptic analogue of this method, and its applications.