« first day (2604 days earlier)   

4:24 AM
200 point bounty on it now!
54
Q: Did the 2019 discovery of O(N log(N)) multiplication have a practical outcome?

ksousaSome time ago I've read this news article, Mathematicians Discover the Perfect Way to Multiply, reporting a discovery published in 2019, where Harvey and Hoeven[1] found a algorithm able to execute multiplication in $N \log N$ steps. Compare with the $N^2$ we are used to while doing multiplicati...

 

« first day (2604 days earlier)