Quasi-optimal multiplication of linear differential operators
arXiv:1208.3639 · doi:10.1109/FOCS.2012.57
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.
To appear in the Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science (FOCS'12)