Back to Search Start Over

Multiplication Hits the Speed Limit: A problem "around since antiquity" may have been resolved by a new algorithm.

Authors :
Klarreich, Erica
Source :
Communications of the ACM; Jan2020, Vol. 63 Issue 1, p11-13, 3p, 2 Color Photographs
Publication Year :
2020

Abstract

The article discusses the development of an algorithm for whole number multiplication that may be the fastest such algorithm, developed by mathematics researchers Joris van der Hooven and David Harvey. According to the article, the algorithm involves the rounding of complex numbers within Fourier analysis in order to achieve precision and speed.

Details

Language :
English
ISSN :
00010782
Volume :
63
Issue :
1
Database :
Complementary Index
Journal :
Communications of the ACM
Publication Type :
Periodical
Accession number :
141677479
Full Text :
https://doi.org/10.1145/3371387