<div dir="auto">Hi Tim,<div dir="auto">That's what i wrote 16 mails above in th thread :)</div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">Le jeu. 2 mai 2019 à 22:45, tim Rowledge <<a href="mailto:tim@rowledge.org">tim@rowledge.org</a>> a écrit :<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">By sheer fluke I stumbled on an article that may be of interest here; apparently the 'ultimate multiplication' technique has now been found, building on the work of Karatsuba, Schönhage and Strassen, and lately Harvey & Van Der Hoeven.<br>
<br>
Strange stuff but apparently achieving n log(n) steps for n digit multiplies.<br>
<a href="https://www.quantamagazine.org/mathematicians-discover-the-perfect-way-to-multiply-20190411/" rel="noreferrer noreferrer" target="_blank">https://www.quantamagazine.org/mathematicians-discover-the-perfect-way-to-multiply-20190411/</a><br>
and the original paper at <a href="https://hal.archives-ouvertes.fr/hal-02070778/document" rel="noreferrer noreferrer" target="_blank">https://hal.archives-ouvertes.fr/hal-02070778/document</a><br>
<br>
tim<br>
--<br>
tim Rowledge; <a href="mailto:tim@rowledge.org" target="_blank" rel="noreferrer">tim@rowledge.org</a>; <a href="http://www.rowledge.org/tim" rel="noreferrer noreferrer" target="_blank">http://www.rowledge.org/tim</a><br>
"bOtHeR" said Pooh, mistaking the LSD tablet for aspirin<br>
<br>
<br>
<br>
</blockquote></div>