DocumentCode
2434148
Title
Quasi-optimal Multiplication of Linear Differential Operators
Author
Benoit, A. ; Bostan, Adrian ; van der Hoeven, J.
Author_Institution
UPMC, France
fYear
2012
fDate
20-23 Oct. 2012
Firstpage
524
Lastpage
530
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Foundations of Computer Science (FOCS), 2012 IEEE 53rd Annual Symposium on
Conference_Location
New Brunswick, NJ
ISSN
0272-5428
Print_ISBN
978-1-4673-4383-1
Type
conf
DOI
10.1109/FOCS.2012.57
Filename
6375331
Link To Document