Open Data

« first day (2600 days earlier) ← previous day next day → last day (1324 days later) »

8:56 PM

No one uses this chat room anymore? I came here wondering if anyone ever deal with data that involves huge integers (like 96 digits and more), because of this recent HNQ:

Q: Did the 2019 discovery of O(N log(N)) multiplication have a practical outcome?

Some 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...