Settings

Theme

Auto Research: Integer multiplication below n log n

app.getsupers.com

21 points by swesnow · 2 comments

Reader

2 threads
krackers

Is there any good writeup yet of intuitively where the speedup comes from? E.g. with fast fourier transform you can see that there's a lot of symmetry & recomputation in the Vandermonde matrix, so that's where the speed up comes from.

oliculipolicula

Some more context

https://nitter.click/RohanArun/status/2109336015814959200?s=...

(Replace top-level with healthy instances or x.com as needed)

Keyboard Shortcuts

j
Next item
k
Previous item
o / Enter
Open selected item
?
Show this help
Esc
Close modal / clear selection