Matemáticos resuelven como multiplicar números de más mil millones de cifras

Según publica Science Alert, Dos matemáticos, uno francés y otro Australiano han dado con la forma de multiplicar rápidamente números que son demasiado grandes para los métodos convencionales.

La comunidad llevaba 48 años buscando una solución desde que se propuso el algoritmo ”Schoenhage-Strassen” en 1971. Este nuevo método permite realizar el procesos resolutivos en menos de 30 segundos con números de más de mil millones de cifras. En teoría este método es mucho más rápido que el método original de ”Schoenhage-Strassen”.

Su funcionamiento consiste en un nuevo algoritmo que se ejecuta en un tiempo igual a O (n log n), donde ‘n’ es el orden de un número.

 




Leave a Reply

Your email address will not be published.


Comment


Name

Email

Url