Quasi-optimal multiplication of linear differential operators - Archive ouverte HAL Access content directly
Conference Papers Year : 2012

Quasi-optimal multiplication of linear differential operators

Alexandre Benoit
  • Function : Author
  • PersonId : 925090
Alin Bostan
  • Function : Author
  • PersonId : 831654

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.
Fichier principal
Vignette du fichier
BeBoHo12.pdf (348.56 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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 View
124 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More