On short multiplications and divisions (Q1583887)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On short multiplications and divisions |
scientific article; zbMATH DE number 1523458
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On short multiplications and divisions |
scientific article; zbMATH DE number 1523458 |
Statements
On short multiplications and divisions (English)
0 references
10 September 2001
0 references
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.
0 references
polynomial arithmetic
0 references
power series arithmetic
0 references
0.8703544
0 references
0.8703544
0 references
0 references
0.86550444
0 references
