El matemático australiano David Harvey.
París, 10/04/2019(El Pueblo en Línea) - Dos matemáticos de Australia y Francia han ideado un algoritmo altamente eficiente que permite multiplicar rápidamente números que son demasiado grandes para los métodos convencionales, destaca RT.
Science Alert indicó que, desde que se propuso el algoritmo de Schoenhage-Strassen en 1971, la comunidad científica llevaba casi 50 años buscando este método.
La mayoría de nosotros multiplicamos números relativamente pequeños recurriendo a las tablas que memorizamos de pequeños, un método increíblemente útil que ya utilizaban los babilonios hace 4.000 años. Pero, ¿qué pasa cuando es necesario multiplicar grandes cantidades? Si no tenemos a mano ninguna calculadora, la mayoría de nosotros recurriremos a la multiplicación larga, otro truco que aprendimos en la escuela y que, a pesar de ser útil, presenta un problema: es lento.
El nuevo algoritmo permite realizar en menos de 30 segundos multiplicaciones con números de más de mil millones de cifras.
En teoría, es más rápido que el método original de Schoenhage-Strassen, pero sin embargo los científicos temen que en su método pueda haber confusiones, por lo que se necesitan más controles y pruebas para confirmar su eficiencia.