New n log n algorithm for high-precision multiplication
Nelson H. F. Beebe
beebe at math.utah.edu
Fri Apr 12 20:08:33 UTC 2019
The noted numerical analyst, and multiple-precision arithmetic package
author, David Bailey, has just posted a new article
An n log(n) algorithm for multiplication
https://mathscholar.org/2019/04/an-n-log-n-algorithm-for-multiplication/
at his Math Scholar site. It refers to a 42-page work of 18 March
2019 available at
Integer multiplication in time O(n log n)
David Harvey, Joris Van Der Hoeven
https://hal.archives-ouvertes.fr/hal-02070778/document
That archive is likely to be familiar to many gmp-devel list members,
so perhaps their algorithm may already be implemented and tested in
GMP.
-------------------------------------------------------------------------------
- Nelson H. F. Beebe Tel: +1 801 581 5254 -
- University of Utah FAX: +1 801 581 4148 -
- Department of Mathematics, 110 LCB Internet e-mail: beebe at math.utah.edu -
- 155 S 1400 E RM 233 beebe at acm.org beebe at computer.org -
- Salt Lake City, UT 84112-0090, USA URL: http://www.math.utah.edu/~beebe/ -
-------------------------------------------------------------------------------
More information about the gmp-devel
mailing list