“BREAKING: We broke the wall for Integer Multiplication!”
Rohan Arun @RohanArunX
Archived text
BREAKING: We broke the wall for Integer Multiplication!
Conditional κ = 0.00302 (+80%)
For days we were stuck in incremental improvements, but today zxv changed the game.
zxv’s insight: stop throwing away work. Helper registers that finish holding a completed transform of their own input now count as output, instead of being undone.
He brought us to 0.0023(+37.5%), and immediately after 1337isnot1337 pushed that to 0.00302.
The game is afoot :)
Quoting @0xdoug: 1/ Our long national nightmare is over. The wall has been smashed. New community checkpoint for integer multiplication:
κ = 0.00268647 ≈ 2⁻⁸·⁵⁴⁰ T(n) = O(n(log n)⁰·⁹⁹⁷³¹³⁵³)
A 66% improvement since last announcement. A 2^173 fold improvement from the OAI result