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⟩
696 Consultations
124 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More