Quasi-optimal multiplication of linear differential operators - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Quasi-optimal multiplication of linear differential operators

Alexandre Benoit
  • Fonction : Auteur
  • PersonId : 925090
Alin Bostan
  • Fonction : Auteur
  • PersonId : 831654

Résumé

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.
Fichier principal
Vignette du fichier
BeBoHo12.pdf (348.56 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00685401 , version 1 (05-04-2012)

Identifiants

Citer

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. pp.524-530, ⟨10.1109/FOCS.2012.57⟩. ⟨hal-00685401⟩
695 Consultations
124 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More