Asisten profesor di Universitas New South Wales, Sydney, Australia telah menemukan teknik baru untuk melipatgandakan jumlah besar, yang dilaporkan lebih efisien dibandingkan dengan penggandaan panjang.
Associate Professor David Harvey mengatakan: “Secara teknis, kami telah menunjukkan dugaan Schonhage dan Strassen tahun 1971 tentang kompleksitas multiplikasi bilangan bulat.” Algoritma Schönhage – Strassen dikembangkan oleh dua ahli matematika Jerman. Itu adalah metode perkalian tercepat dari 1971 hingga 2007. Pada 2007 metode yang lebih cepat dikembangkan, tetapi saat ini jarang digunakan.
Harvey mengatakan bahwa Schönhage dan Strassen memang memprediksi bahwa harus ada algoritma yang mengalikan angka n-digit menggunakan operasi dasar n * log (n). Artikel Anda adalah bukti pertama bahwa artikel itu memang ada. Harvey memilih contoh 314 dikalikan dengan 150. Kebanyakan orang merespons dengan mengalikan setiap nomor individu dan kemudian menambahkan jumlahnya; 9 dikalikan dengan 4, 1 dan 3; jadi 5 dikalikan dengan 4, 1 dan 3, dan seterusnya. Hasilnya berakhir dengan produk 9 digit per digit.
Metode ini dikenal sebagai n2 atau kuadrat karena kita harus mengalikan n dengan beberapa kali. Berikan jawaban yang benar, tetapi Schönhage dan Strassen datang dengan metode yang lebih cepat. Dia bisa pergi dari n2 dan masuk ke sesuatu yang lebih kecil. Namun, bentuk n * log (n) menimbulkan masalah. Metode Schönhage-Strassen sangat cepat, menurut Profesor David Harvey. Komputer yang menggunakan metode kuadrat untuk mengalikan dua angka, masing-masing dengan satu miliar digit, akan membutuhkan waktu berbulan-bulan untuk menyelesaikan perhitungan. Di sisi lain, menggunakan metode Schönhage-Strassen, komputer dapat melakukannya dalam 30 detik.
Namun, jika jumlahnya terus meningkat hingga miliaran dan lebih, algoritma yang dikembangkan oleh Harvey dan kolaboratornya Joris van der Hoeven di École Polytechnique di Prancis; itu dapat memecahkan masalah jauh lebih cepat daripada algoritma Schonhage-Strassen 1971. Harvey berkata: ‘Ini berarti Anda dapat melakukan semua jenis aritmatika dengan lebih efisien, misalnya pembagian dan akar kuadrat. Anda juga bisa menghitung angka pi lebih efisien dari sebelumnya. Bahkan memiliki aplikasi untuk masalah yang melibatkan bilangan prima yang besar. Orang-orang telah mencari algoritma itu selama hampir 50 tahun. ‘
