On short multiplications and divisions
type: Item
instance of: scholarly article
title: On short multiplications and divisions
zbMATH Open document ID: 0968.68200
author: Thom Mulders
published in: Applicable Algebra in Engineering, Communication and Computing
publication date: 2001-09-10T00:00:00Z
review text: A short multiplication of two univariate polynomials is the computation of the low degree terms in the full product. The author gives a new algorithm to perform short multiplication improving the complexity of previous algorithms by a constant factor. The ideas of the algorithm for short multiplication are used to find short division, which is the quotient of two univariate polynomials. Applications to do matrix and power series arithmetic are also included in the paper.
reviewed by: Vilmar Trevisan
Mathematics Subject Classification ID: 68W30
Mathematics Subject Classification ID: 68W40
Mathematics Subject Classification ID: 12Y05
zbMATH DE Number: 1523458
zbMATH Keywords: polynomial arithmetic
zbMATH Keywords: power series arithmetic
MaRDI profile type: Publication
full work available at URL: s002000000037
OpenAlex ID: W2092959822
Wikidata QID: Q114231192
DOI: 10.1007/S002000000037
Recommended article: Multiplicative Functions in Short Intervals
Recommended article: Multiplicative functions in short intervals
Recommended article: Q3364750
Recommended article: Short sums of multiplicative functions
Recommended article: Sommes courtes de certaines fonctions multiplicatives
description: scientific article; zbMATH DE number 1523458