Sciweavers

STOC
2007
ACM
85views Algorithms» more  STOC 2007»
14 years 4 months 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