Sciweavers

96
Voted
STOC
2007
ACM
85views Algorithms» more  STOC 2007»
16 years 3 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