Fast Multivariate Power Series Multiplication in Characteristic Zero
Resumen
Let k be a field of characteristic zero. We present a fast algorithm for
multiplying multivariate power series over k truncated in total degree. Up
to logarithmic factors, its complexity is optimal, i.e. linear in the number
of coeffcients of the series.
Keywords. Multivariate power series, fast multiplication, complexity.
Publicado
2003-09-19
Cómo citar
Lecerf, G., & Schost, E. (2003). Fast Multivariate Power Series Multiplication in Characteristic Zero. Electronic Journal of SADIO (EJS), 5(1), 1-10. Recuperado a partir de https://publicaciones.sadio.org.ar/index.php/EJS/article/view/105
Sección
Papers