La multiplicación rápida acaba de ponerse bastante seria
Un algoritmo que baja la multiplicación de enteros por debajo de n log n no es precisamente otro tutorial de Python. Son de esas mejoras que parecen abstractas hasta que reducen coste de cómputo en criptografía, simulación o cualquier sitio donde el margen se va multiplicando números gigantes. La informática avanza mientras nosotros discutimos si ponerle IA a la tostadora.
Encontrado en The recently proposed o(n log n) integer multiplication algorithm [pdf]
3/20 comentarios
Abierto