Grégoire Lecerf, Laboratoire GAGE, École polytechnique.

Multiplication rapide de séries formelles à plusieurs variables

Nous présentons un algorithme asymptotiquement optimal (à des facteurs logarithmiques près) pour multiplier deux séries formelles à plusieurs variables, tronquées en degré total et à coefficients dans un corps de caractéristique zéro. Nous discutons quelques conséquences pour la résolution des systèmes algébriques. Il s'agit d'un travail en collaboration avec Éric Schost.


Virginie Collette
Last modified: Thu May 31 14:47:36 MEST 2001