History of Integer Multiplication
1960 Karatsuba O(n
1.58
)
1971 Schönhage Strassen O(n · log n · loglog n)
2005 Fürer O(n · log n · 2
O(log
*
n)
)
2019 Harvey and van der Hoeven O(n · log n)