El algoritmo de multiplicación de enteros o(n log n), propuesto recientemente [PDF]
Un texto de David Harvey, alojado en la web de matemáticas de la UNSW, comenta un algoritmo recién propuesto para multiplicar enteros en tiempo o(n log n), estrictamente menor que O(n log n). Los comentarios añaden que hay una formalización en Lean y que el uso de IA para entender las demostraciones ha llamado la atención.







