Skip to content

Commit 30a5ab2

Browse files
authored
Update multiplication.md
1 parent 42c72b1 commit 30a5ab2

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

contents/multiplication/multiplication.md

+2-2
Original file line numberDiff line numberDiff line change
@@ -6,8 +6,8 @@ Even so, there are plenty of incredibly complicated algorithms out there to perf
66
In some sense, this is what I love about computer science research!
77
It takes operations that everyone knows and loves, abstracts them, and transforms them into fast and efficient methods for the computer to implement.
88
Sometimes these algorithms are completely baffling.
9-
I remember laughing for ten minutes after I heard that fft convolutions could be used to calculate a simple integer multiplicationing the Schönhage–Strassen algorithm.
10-
I thought, "Why would you ever want to use an fft to do something to trivial? This has to be a joke!"
9+
I remember laughing for ten minutes after I heard that FFT(Fast Fourier Transform) convolutions could be used to calculate a simple integer multiplicationing the Schönhage–Strassen algorithm.
10+
I thought, "Why would you ever want to use an FFT to do something to trivial? This has to be a joke!"
1111

1212
Oh boy was I wrong.
1313
The Schönhage–Strassen algorithm was actually the most efficient method to multiply two numbers until around 2007 when it was dethroned by the Fürer's algorithm.

0 commit comments

Comments
 (0)