Menarik

Matematikawan Menemukan Cara Baru yang Jauh Lebih Cepat untuk Mengalikan Bilangan Besar

Matematikawan Menemukan Cara Baru yang Jauh Lebih Cepat untuk Mengalikan Bilangan Besar

Dua ahli matematika dari Australia dan Prancis telah menemukan cara baru yang lebih cepat untuk mengalikan bilangan yang sangat panjang.

Dengan melakukan itu, mereka telah memecahkan teka-teki algoritmik yang tetap tidak terpecahkan oleh beberapa pemikir matematika paling terkenal di dunia, selama hampir lima puluh tahun.

TERKAIT: 11 SALURAN YOUTUBE TERBAIK UNTUK MEMAHAMI MATEMATIKA

Masalah dengan perkalian panjang

Jika kita tidak memiliki komputer atau kalkulator, mengalikan bilangan panjang bisa menjadi latihan yang sangat memakan waktu.

Untuk melakukannya, kita harus melakukan perkalian terpisah untuk setiap digit dalam soal sebelum menjumlahkan hasilnya. Ini bukan hanya masalah bagi kebanyakan orang. Komputer juga mengalami masalah dengan perkalian panjang.

SebagaiScience Alert menunjukkan, kemacetan komputer dalam melakukan penghitungan ditentukan oleh batasan aturan matematika abstrak yang kami gunakan.

Dengan kata lain, perkalian panjang adalah sebuah algoritma, tetapi ini tidak terlalu efisien, karena prosesnya sangat berlarut-larut dan memakan waktu.

Metode baru

Sekarang, Associate Professor David Harvey, dari Sekolah Matematika dan Statistik Universitas New South Wales (UNSW), telah mengembangkan metode baru untuk mengalikan bilangan besar bersama-sama, yang jauh lebih cepat daripada metode biasa yang diajarkan di sekolah.

“Kami telah membuktikan dugaan tahun 1971 dari Schönhage dan Strassen tentang kompleksitas perkalian bilangan bulat,” kata A / Profesor Harvey dalam siaran pers. "Mereka memprediksikan bahwa seharusnya ada algoritma yang mengalikan angka n-digit menggunakan operasi dasar n * log (n)."

"Makalah kami memberikan contoh pertama yang diketahui dari algoritma yang mencapai ini," jelas Harvey.

Anda juga dapat melihat metode baru dalam video di bawah ini.

Algoritme yang sangat cepat

Profesor Harvey mengatakan bahwa dia sebenarnya terkejut betapa cepatnya algoritma perkalian itu.

“Orang-orang telah berburu algoritma semacam itu selama hampir 50 tahun. Itu bukanlah kesimpulan yang pasti bahwa seseorang pada akhirnya akan sukses. "

Untuk bilangan dengan banyak digit - miliar, triliunan, atau bahkan lebih - dapat menghitung perkalian yang dapat memakan waktu berbulan-bulan untuk komputer, menjalankan metode penghitungan standar.

Algoritme baru dikembangkan dalam kolaborasi antara Harvey dan kolaboratornya, Joris van der Hoeven di École Polytechnique (Prancis). Makalah yang merinci pekerjaan itu diposting online di HAL.


Tonton videonya: Cara Berhitung Jarimatika (Oktober 2021).