Seorang ahli matematika Universitas Sydney telah mengembangkan algoritma yang memungkinkan komputer mengalikan bilangan besar jauh lebih cepat dari sebelumnya, seperti satu bilangan Siaran pers universitas muncul.
Selama hampir setengah abad, para ahli matematika telah memikirkan pengembangan algoritma yang diprediksi oleh matematikawan Jerman Arnold Schönhage dan Volker Strassen. “Kami membuktikan bahwa dugaan Schönhage dan Strassen tentang kompleksitas perkalian integral benar,” jelas David Harvey dalam siaran persnya. Karya ini adalah contoh pertama yang diketahui dari algoritma yang memenuhi prediksi Schönhagen dan Strassen, kata Harvey.
Misalnya, jika Anda mengalikan angka 123 dengan 321, Anda harus mengalikan semua angkanya satu per satu menggunakan metode sekolah dasar. Sebagai A adalah jumlah digit yang diperlukan untuk menghitung produk n² Operasi aritmatika – dalam contoh di atas, sembilan operasi aritmatika individual.
Triliunan kalkulasi dapat dilakukan secepat kilat
Ini cukup rumit, terutama untuk jumlah yang lebih besar. Hingga saat ini, komputer menggunakan algoritma Schönhage-Strassen, yang memungkinkan mereka mengalikan angka dengan miliaran digit dalam waktu kurang dari 30 detik. Namun, algoritme baru ini bahkan lebih cepat dan memungkinkan operasi penghitungan cepat hingga triliunan.
“Ini berarti Anda dapat melakukan segala macam operasi aritmatika dengan lebih efisien, seperti pembagian dan mengambil akar kuadrat. “Anda juga dapat menghitung Pi dengan lebih efisien dibandingkan sebelumnya,” kata ahli matematika tersebut.
Baca juga: “Saya beruntung”: Ahli matematika amatir memecahkan masalah yang telah mengecewakan para peneliti selama 60 tahun
Harvey mengatakan dia terkejut bahwa algoritma perkalian secepat itu bisa dilakukan. “Orang-orang telah mengejar algoritma ini selama hampir 50 tahun. Selalu diragukan apakah pencariannya akan berhasil. Schönhage dan Strassen juga bisa saja salah,” kata Harvey. “Tetapi sekarang kami lebih tahu.”
Dalam video ini, profesor menjelaskan algoritmanya secara lebih rinci: