Mathematicians Just Discovered an ‘Astonishing’ New Way to Multiply Large Numbers
A pair of mathematicians from Australia and France have devised a new way to multiply numbers together, while solving an algorithmic puzzle that has perplexed some of the greatest math minds for almost half a century.
more…
Tau.Neutrino said:
Mathematicians Just Discovered an ‘Astonishing’ New Way to Multiply Large NumbersA pair of mathematicians from Australia and France have devised a new way to multiply numbers together, while solving an algorithmic puzzle that has perplexed some of the greatest math minds for almost half a century.
more…
Interesting, but apparently it won’t make any difference to those of us who are happy to work with 15 sig figs.
Tau.Neutrino said:
Mathematicians Just Discovered an ‘Astonishing’ New Way to Multiply Large NumbersA pair of mathematicians from Australia and France have devised a new way to multiply numbers together, while solving an algorithmic puzzle that has perplexed some of the greatest math minds for almost half a century.
more…
N log N, now that I like.
On the other hand, what is the constant out the front? That can make a big difference to the practicality.