Events

4 June 2010

Bât. 1. 1er étage
Microsoft Research - Inria Joint Centre
Parc Orsay Université

Les défis des polynômes creux
James Davenport
Hebron & Medlock Professor of Information Technology, University of Bath

Alors que l’importance des polynômes creux en calcul formel est amplement reconnue par la littérature, la complexité de leur algorithmique avancée (c’est-à-dire au-delà de la multiplication) est peu connue. Ceci est dû à une variété de facteurs, dont en particulier les problèmes posés par les polynômes cyclotomiques.

Cet exposé présentera quelques uns des défis posés par les polynômes creux.