Moltiplicazione quasi-lineare: svolta | Tangente
Moltiplicare in tempo quasi-lineare
L’operazione di moltiplicare due interi fu introdotta diverse migliaia di anni fa. Nel 2019 si riuscì finalmente a perfezionare questo algoritmo!

L’operazione di moltiplicare due interi fu introdotta diverse migliaia di anni fa. Nel 2019 si riuscì finalmente a perfezionare questo algoritmo!

Articoli consigliati per te.

La notizia è arrivata alla fine di marzo: i matematici David Harvey e Joris van der Hoeven hanno dimostrato che la moltiplicazione di grandi numeri interi è «quasi lineare», confermando una congettura formulata nel 1971 sulla scorta di un’intuizione di Volker Strassen. Riscopriamo una delle operazioni fondamentali dell’aritmetica!

La media di due numeri si definisce «naturalmente» in base al contesto. Non sempre si tratta della consueta media aritmetica! Coesistono diverse nozioni, legate tra loro da stretti rapporti, come ben compresero Liouville, Cauchy e Jensen.

Quando si parla di calcolo mentale, si pensa volentieri alle quattro operazioni, o magari a qualche calcolo di radici quadrate. Un po’ di lavoro teorico in più permette però di spingersi molto oltre e di affrontare a mente problemi che senza calcolatrice sembrerebbero insolubili.

L’introduzione dei logaritmi risale al Rinascimento, quando furono usati per risolvere problemi di calcolo. In seguito hanno trovato applicazioni più teoriche e oggi sono persino al centro di alcuni sistemi crittografici e quindi dei nostri computer.
Discussione
Accedi per pubblicare un commento e confrontarti con gli altri lettori.
Nessun commento per ora. Sii il primo a commentare.