Title, paper version: > Integer multiplication in time O(n log n) https://hal.ar... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		mikorym on July 22, 2020 \| parent \| context \| favorite \| on: Mathematicians discover a perfect way to multiply ... Title, paper version: > Integer multiplication in time O(n log n) https://hal.archives-ouvertes.fr/hal-02070778/document

andyljones on July 22, 2020 [–]

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.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact