LINKED LIST [txt mode] ▸ https://web.maths.unsw.edu.au/~davidh...
home explore | log in

https://web.maths.unsw.edu.au/~davidharvey/research/subnlogn.pdf

web.maths.unsw.edu.au · first added by @hickz · 2026-10-27 · 2 upvotes

log in to save, upvote or flag this.


─── In 0 lists ─────────────────────────────────────────

(not in any lists yet)


─── Discussions ────────────────────────────────────────

* The recently proposed o(n log n) integer multiplication algorithm [pdf]
314 pts · 313 comments · node

─── From the discussion ────────────────────────────────

* platypii/integer-mult-bounds-lean: Lean 4 formalization (work in progress) of O(n log n · log^(-ε) n) integer multiplication on a multitape Turing machine
github.com · node
* integer-mult-bounds-lean/docs/dft/dft.pdf at master · platypii/integer-mult-bounds-lean
github.com · node
* OpenAI Math: TCS Selection
lance.fortnow.com · node
* bufferfly-lower-bound.md
gist.github.com · node