le persone tendono ad ossessionare la creazione di un’applicazione software per computer più velocemente. Puoi, naturalmente, basta accendere la velocità dell’orologio e aggiungere altri processori, tuttavia frequentemente il metodo più potente per rendere qualcosa di più veloce è scoprire un metodo molto migliore per farlo. A volte quelle tecniche sono estremamente diverse da come un essere umano farebbe esattamente lo stesso compito, tuttavia si adatta alle funzionalità del computer. [Nemean] ha un video che spiega un algoritmo di moltiplicazione molto migliore inteso come l’algoritmo di Karatsuba e è davvero piuttosto intelligente. Puoi vedere il video qui sotto.

Per aiutarti a comprendere l’algoritmo, il video mostra una semplice due cifre da moltiplicazione a due cifre. Puoi vedere che le prime ultime cifre sono essenzialmente il risultato di una moltiplicazione. Sono tutte le cifre intermedie che si aggiungono insieme. L’unica cosa che può modificare la prima cifra è un carry.

Usando una matematica intelligente, puoi calcolare la prima volta e l’ultima cifra, insieme a una somma che contiene le parti medio aggiunte alle prime ultime cifre. Sovrattendoli, è possibile ottenere tutte le cifre necessarie che utilizzano meno moltiplicazioni rispetto al metodo tradizionale. L’aggiunta e la sottrazione è generalmente economica, quindi il trading di quelli per moltiplicazioni può comportare un grave risparmio di tempo.

Naturalmente, in questi giorni la tua moltiplicazione probabilmente si verifica nell’hardware, tuttavia potrebbe non essere ancora veloce come aggiunta e sottrazione. La complessità di questo algoritmo, tuttavia, significa che non è frequentemente utilizzato a meno che non si abbiasse a numeri estremamente grandi. In entrambi i casi, è un’applicazione intelligente di matematica e non ha dimostrato ciò che “tutti” hanno capito – che la tecnica migliore era già stata trovata. Ti fa domande esattamente quante altre cose capiscono che le cose saranno spruzzate in futuro.

Pensiamo sempre a strani metodi di matematica. Alcuni di loro sono piuttosto colorati.