Orang cenderung terobsesi dengan membuat aplikasi perangkat lunak komputer lebih cepat. Anda dapat, tentu saja, hanya memutar kecepatan clock serta menambah lebih banyak prosesor, namun sering kali metode yang paling kuat untuk membuat sesuatu yang lebih cepat adalah menemukan metode yang jauh lebih baik untuk melakukannya. Kadang-kadang teknik-teknik itu sangat berbeda dari persis bagaimana manusia akan melakukan tugas yang sama persis, namun sesuai dengan kemampuan komputer. [Nemean] memiliki video yang menjelaskan algoritma multiplikasi yang jauh lebih baik dipahami sebagai algoritma Karatuba serta itu benar-benar agak pintar. Anda dapat melihat video di bawah ini.
Untuk membantu Anda memahami algoritma, video menunjukkan dua digit sederhana dengan multiplikasi dua digit. Anda dapat melihat bahwa digit pertama maupun terakhir pada dasarnya adalah hasil dari satu perkalian. Ini semua digit menengah yang menambah bersama. Satu-satunya hal yang dapat memodifikasi digit pertama adalah carry.
Menggunakan matematika pintar, Anda dapat menghitung digit yang pertama dan terakhir, bersama dengan jumlah yang berisi bagian tengah ditambahkan ke digit pertama maupun terakhir. Dengan mengurangi mereka, Anda bisa mendapatkan semua digit yang diperlukan yang memanfaatkan lebih sedikit perkalian daripada metode tradisional. Menambah serta mengurangi umumnya murah, jadi perdagangan untuk multiplikasi dapat menghasilkan penghematan waktu utama.
Tentu saja, hari ini multiplikasi Anda kemungkinan besar terjadi pada perangkat keras namun masih mungkin tidak secepat tambahan serta pengurangan. Kompleksitas algoritma ini berarti tidak sering digunakan kecuali Anda berurusan dengan jumlah yang sangat besar. Either way, ini adalah aplikasi pintar matematika serta membantah apa yang dipahami “semua orang” – bahwa teknik terbaik telah ditemukan. Itu membuat Anda mempertanyakan dengan tepat berapa banyak hal yang dipahami lainnya yang akan dikelalkan di masa depan.
Kami selalu memikirkan metode matematika yang aneh. Beberapa dari mereka agak berwarna-warni.