dc.creatorLecerf, G.
dc.creatorSchost, E.
dc.date2003-06-26
dc.date2022-04-29T13:46:59Z
dc.date.accessioned2023-07-15T06:25:33Z
dc.date.available2023-07-15T06:25:33Z
dc.identifierhttp://sedici.unlp.edu.ar/handle/10915/135308
dc.identifierhttps://publicaciones.sadio.org.ar/index.php/EJS/article/view/105
dc.identifierissn:1514-6774
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/7476617
dc.descriptionLet 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.
dc.descriptionSociedad Argentina de Informática e Investigación Operativa
dc.formatapplication/pdf
dc.format1-10
dc.languagees
dc.rightshttp://creativecommons.org/licenses/by/4.0/
dc.rightsCreative Commons Attribution 4.0 International (CC BY 4.0)
dc.subjectCiencias Informáticas
dc.subjectMultivariate power series
dc.subjectfast multiplication
dc.subjectcomplexity
dc.titleFast Multivariate Power Series Multiplication in Characteristic Zero
dc.typeArticulo
dc.typeArticulo


Este ítem pertenece a la siguiente institución