[squeak-dev] Faster fibonacci

Nicolas Cellier nicolas.cellier.aka.nice at gmail.com
Fri May 3 05:21:36 UTC 2019


Hi Tim,
That's what i wrote 16 mails above in th thread :)

Le jeu. 2 mai 2019 à 22:45, tim Rowledge <tim at rowledge.org> a écrit :

> 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.
>
> Strange stuff but apparently achieving n log(n) steps for n digit
> multiplies.
>
> https://www.quantamagazine.org/mathematicians-discover-the-perfect-way-to-multiply-20190411/
> and the original paper at
> https://hal.archives-ouvertes.fr/hal-02070778/document
>
> tim
> --
> tim Rowledge; tim at rowledge.org; http://www.rowledge.org/tim
> "bOtHeR" said Pooh, mistaking the LSD tablet for aspirin
>
>
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.squeakfoundation.org/pipermail/squeak-dev/attachments/20190503/b7f1312b/attachment.html>


More information about the Squeak-dev mailing list