Jelaskan {| class="wikitable" style="text-align: center;" dari Perkalian

! scope="col" width="120pt" | 30

! scope="col" width="40pt" | 4

Metode klasik untuk mengalikan dua bilangan  memerlukan digit perkalian . Algoritma perkalian telah dirancang untuk mengurangi waktu komputasi secara signifikan saat mengalikan bilangan besar. Metode berdasarkan transformasi Fourier diskret mengurangi kompleksitas komputasi menjadi . Baru-baru ini, faktor  telah digantikan oleh fungsi yang meningkat jauh lebih lambat meskipun masih tidak konstan (seperti yang diharapkan).

Pada bulan Maret 2019, David Harvey dan Joris van der Hoeven mengirimkan artikel yang menyajikan algoritma perkalian bilangan bulat dengan kompleksitas diklaim oleh  Algoritma juga berdasarkan transformasi Fourier cepat, diperkirakan optimal asimtotik. Algoritma ini tidak dianggap berguna secara praktis, karena keuntungannya hanya muncul ketika mengalikan bilangan besar (memiliki lebih dari  bits).