News for hackers. Stuff that matters.

A comment on Mathematicians discover a perfect way to multiply (2019).

Re:Mathematicians discover a perfect way to multiply (2019) by mikorym on Wednesday July 22, 2020 @04:06PM (#23921019)
Title, paper version:

> Integer multiplication in time O(n log n)

https://hal.archives-ouvertes.fr/hal-02070778/document

[ Parent | on HN ]
Re:Mathematicians discover a perfect way to multiply (2019) by andyljones on Wednesday July 22, 2020 @05:24PM (#23921768)
For anyone else just looking for an outline of the new algorithm: last two paragraphs of p4, first two paragraphs of p5.

Coming from a position of a few abstract algebra classes in college many years ago, all the words and notation are familiar but I am a long way from being able to follow it.

[ Parent | on HN ]