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

Quasi-optimal multiplication of linear differential operators

Alexandre Benoit
  • Fonction : Auteur
  • PersonId : 925090
Polynomial Systems
Alin Bostan
  • Fonction : Auteur
  • PersonId : 831654
Algorithms
Joris van der Hoeven
Laboratoire d'informatique de l'École polytechnique [Palaiseau]

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.

Domaines

Logiciel mathématique [cs.MS]
Fichier principal
Vignette du fichier
BeBoHo12.pdf (348.56 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Joris van der Hoeven  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00685401

Soumis le : jeudi 5 avril 2012-09:20:54

Dernière modification le : jeudi 1 août 2024-17:08:02

Archivage à long terme le : mercredi 14 décembre 2016-20:01:42

Télécharger pour visualiser

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

X UPMC CNRS INRIA LIX X-LIX X-DEP-INFO LIP6 INRIA2 SORBONNE-UNIVERSITE SU-SCIENCES
731 Consultations
147 Téléchargements

Altmetric

Partager

More