El algoritmo de multiplicación de enteros o(n log n) propuesto recientemente [pdf]
Un documento del matemático David Harvey (UNSW) comenta un algoritmo para multiplicar enteros de n bits en tiempo o(n log n), es decir, estrictamente mejor que la cota O(n log n) de la FFT. Según los comentarios, el resultado salió de un sistema de IA de una empresa y la comunidad matemática aún lo está digiriendo.










