Title :
Quasi-optimal Multiplication of Linear Differential Operators
Author :
Benoit, A. ; Bostan, Adrian ; van der Hoeven, J.
Author_Institution :
UPMC, France
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.
Keywords :
computational complexity; characteristic zero field; computational complexity; linear differential operators; polynomial coefficients; quasi-optimal time multiplication; Computational complexity; Electronic mail; Interpolation; Polynomials; Vectors; Linear differential operators; algebraic algorithms; computational complexity; multiplication;
Conference_Titel :
Foundations of Computer Science (FOCS), 2012 IEEE 53rd Annual Symposium on
Conference_Location :
New Brunswick, NJ
Print_ISBN :
978-1-4673-4383-1
DOI :
10.1109/FOCS.2012.57
