Quasi-optimal multiplication of linear differential operators

Alexandre Benoit 1 Alin Bostan 2 Joris Van Der Hoeven 3
1 PolSys - Polynomial Systems
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
2 ALGORITHMS - Algorithms
Inria Paris-Rocquencourt
Abstract : We show that linear differential operators with polynomial coefficients can be multiplied in quasi-optimal time. This answers an open question raised by van der Hoeven.
Type de document :
Communication dans un congrès
FOCS 2012 - IEEE 53rd Annual Symposium on Foundations of Computer Science, Oct 2012, New Brunswick, United States. IEEE, pp.524-530, 2012, 〈10.1109/FOCS.2012.57〉
Liste complète des métadonnées

Littérature citée [29 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00685401
Contributeur : Joris Van Der Hoeven <>
Soumis le : jeudi 5 avril 2012 - 09:20:54
Dernière modification le : vendredi 25 mai 2018 - 12:02:06
Document(s) archivé(s) le : mercredi 14 décembre 2016 - 20:01:42

Fichier

BeBoHo12.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Alexandre Benoit, Alin Bostan, Joris Van Der Hoeven. Quasi-optimal multiplication of linear differential operators. FOCS 2012 - IEEE 53rd Annual Symposium on Foundations of Computer Science, Oct 2012, New Brunswick, United States. IEEE, pp.524-530, 2012, 〈10.1109/FOCS.2012.57〉. 〈hal-00685401〉

Partager

Métriques

Consultations de la notice

577

Téléchargements de fichiers

120