Back to Search Start Over

Quasi-optimal multiplication of linear differential operators

Authors :
Benoit, Alexandre
Bostan, Alin
van der Hoeven, Joris
Benoit, Alexandre
Bostan, Alin
van der Hoeven, Joris
Publication Year :
2012

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.<br />Comment: To appear in the Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science (FOCS'12)

Details

Database :
OAIster
Publication Type :
Electronic Resource
Accession number :
edsoai.ocn815866961
Document Type :
Electronic Resource
Full Text :
https://doi.org/10.1109.FOCS.2012.57