Quasi-optimal multiplication of linear differential operators
Computational Complexity
2016-11-15 v1 Symbolic Computation
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.
Cite
@article{arxiv.1208.3639,
title = {Quasi-optimal multiplication of linear differential operators},
author = {Alexandre Benoit and Alin Bostan and Joris van der Hoeven},
journal= {arXiv preprint arXiv:1208.3639},
year = {2016}
}
Comments
To appear in the Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science (FOCS'12)