The integer multiplication timeline is wild, and sublinear is the way
eigenhector · x · 2026-10-09
A meme about the accelerating progress of integer multiplication algorithms — "we will now have linear time integer multiplication at 6:44pm" — with eigenhector joking that sublinear time is the real way forward, riffing on recent theoretical breakthroughs pushing multiplication complexity below O(n log n).
More from Fun
- Kid casting a 'Riemann Hypothesis movie': Robert Pattinson to play Claude — matthew_d_green · 2026-11-22
- Viral demo economics: why AI teams will never ship a real GTA rival — cocktailpeanut · 2026-11-22
- LATENT SPACE: free Pokemon-style ROM hack where you catch AI models — Teknium · 2026-11-22
- Photo: dinner with Geoffrey Hinton at a restaurant in Glasgow — satnam6502 · 2026-11-22
- The favorite unsolved math problem: the private key to Satoshi's wallet — rez0__ · 2026-11-22
- Agent ran for hours playing Smash Ultimate but botched the replay-saving task — anpaure · 2026-11-22