multiplication   625

« earlier    

A New Approach to Multiplication Opens the Door to Better Quantum Computers | Quanta Magazine
Quantum computers can’t selectively forget information. A new algorithm for multiplication shows a way around that problem.
math  quantum-computing  multiplication 
april 2019 by newtonapple
Faster multiplication
Readable summary of the O(n log n) algorithm and what it means
multiplication  complexity  algorithms  computing  tootme  bigo 
april 2019 by nelson
archive ouverte hal - integer multiplication in time o(n log n)
"we present an algorithm that computes the product of two n-bit integers in o(n log n) bit operations."
multiplication  alg 
april 2019 by chl
Mathematicians Discover the Perfect Way to Multiply | Quanta Magazine
Four thousand years ago, the Babylonians invented multiplication. Last month, mathematicians perfected it. On March 18, two researchers described the fastest…
magazine  articles  computer  science  mathematics  multiplication 
april 2019 by asaltydog

« earlier