Back to Search
Start Over
Multiplication Hits the Speed Limit: A problem "around since antiquity" may have been resolved by a new algorithm.
- 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.
- Subjects :
- ALGORITHMS
MULTIPLICATION
FOURIER analysis
COMPLEX numbers
Subjects
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