Quasi-optimal multiplication of linear differential operators

Abstract : We show that linear differential operators with polynomial coefficients over a field of characteristic zero 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

https://hal.inria.fr/hal-00793082
Contributeur : Brigitte Briot <>
Soumis le : jeudi 21 février 2013 - 15:30:24
Dernière modification le : jeudi 11 janvier 2018 - 06:24:00

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-00793082〉

Partager

Métriques

Consultations de la notice

248