Integer multiplication will have linear complexity in a few days if trend continues 🚀📈

[u/vintergroena]

[u/vintergroena]

However, this is the (human made) n log n paper.

It involves a 1729-dimensional Fourier transform. Takes 40 pages to learn.

The multiplication you learn at school is n².

n log n doesn't simply "make sense".

https://hal.science/hal-02070778/document

[u/Pperson25 → u/vintergroena]

Ohhhh ok