On short multiplications and divisions

DOI10.1007/s002000000037zbMath0968.68200OpenAlexW2092959822WikidataQ114231192 ScholiaQ114231192MaRDI QIDQ1583887

Thom Mulders

Publication date: 10 September 2001

Published in: Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s002000000037

zbMATH Keywords

polynomial arithmeticpower series arithmetic

Mathematics Subject Classification ID

Related Items (11)

A long note on Mulders' short product ⋮ The Karatsuba integer middle product ⋮ A note on the paper ``Multiplication of polynomials modulo \(x^n\) by Murat Cenk and Ferruh Özbudak ⋮ Faster truncated integer multiplication ⋮ A simple and fast online power series multiplication and its analysis ⋮ Solving structured linear systems with large displacement rank ⋮ An algorithm for multiple-precision floating-point multiplication ⋮ Fast convolutions meet Montgomery ⋮ A probabilistic algorithm for verifying polynomial middle product in linear time ⋮ Code Generation for Polynomial Multiplication ⋮ Relax, but don't be too lazy

This page was built for publication: On short multiplications and divisions