On short multiplications and divisions (Q1583887)

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.