古巴比倫人在四千年前發明了乘法，上個月數學家完善了它。兩位數學家發表論文（PDF），發現了至今最快的大數乘法。我們在學校里是這么學習乘法的：將兩個數排成上下兩列，下列的每一個數與上列的每個數相乘，最后相加。

　　這意味著兩個 n 位數的乘法需要 n²步，舉例來說兩個三位數相乘需要九步，兩個一百位數相乘需要一萬步。這種方法對于較小的數字很方便，但如果數字很大比如有一百億位？有沒有方法能減少步驟？1960 年，23 歲的俄羅斯數學家 Anatoly Karatsuba 找到了方法重組數字，將大數相乘所需的步驟從 n²減少到 2n 步。在最新研究中，數學家多次運用快速傅里葉變換，將所需步數減少到 n × log n。

總結

以上是生活随笔為你收集整理的数学家发现完美的乘法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。