Sciweavers

STOC
2007
ACM
85views Algorithms» more  STOC 2007»
15 years 23 days ago
Faster integer multiplication
For more than 35 years, the fastest known method for integer multiplication has been the Sch?onhage-Strassen algorithm running in time O(n log n log log n). Under certain restricti...
Martin Fürer