Articulo
Fast Multivariate Power Series Multiplication in Characteristic Zero
Autor
Lecerf, G.
Schost, E.
Institución
Resumen
Let k be a field of characteristic zero. We present a fast algorithm formultiplying multivariate power series over k truncated in total degree. Upto logarithmic factors, its complexity is optimal, i.e. linear in the numberof coeffcients of the series.Keywords. Multivariate power series, fast multiplication, complexity. Sociedad Argentina de Informática e Investigación Operativa