Lunes, 16 de noviembre de 2026
Portada de las 21:50
Todos los periódicos y la radio, en unoEscrito por IA a partir de Hacker News · Cómo se hace
Hacker News
Inteligencia artificial · web.maths.unsw.edu.au

Sobre el algoritmo de multiplicación de enteros o(n log n) propuesto recientemente [PDF]

El matemático David Harvey, coautor del algoritmo O(n log n) de 2021, escribe que es plausible la afirmación de que un modelo de IA ha encontrado un método de multiplicación de enteros en o(n log n). No ha verificado la prueba: se apoya en explicaciones de un LLM.

Leer el artículo aquíArtículo original (web.maths.unsw.edu.au) 256 comentarios en Hacker News

Escucha la noticia2 min

Harvey explica que una empresa estadounidense (a la que llama «la Compañía») publicó en GitHub un gran volumen de manuscritos matemáticos. Uno de ellos propone multiplicar enteros de n bits en o(n log n) operaciones de bit, tanto en máquinas de Turing multicinta como en circuitos booleanos. La cota es de la forma O(n(log n)^(1−ε)), y hasta ahora O(n log n) se creía óptima.

El autor reconoce que no ha leído ninguno de los tres artículos relacionados: lo intentó y desistió porque la exposición es floja. En su lugar pidió a Fable (Claude Fable 5.1) que le explicara el primero. Tras dos semanas de preguntas dice haber entendido solo una parte, y concluye que el resultado es «posiblemente correcto» y que la cota tiene la forma adecuada. Subraya que no ha comprobado la prueba con detalle.

Sobre el valor de ε, que en la versión inicial es 2^−182, sostiene que lo pequeño del número es irrelevante. La mejora es, a su juicio, exponencialmente mayor que las de Fürer en 2007 o la suya con van der Hoeven en 2021 sobre sus predecesoras. Añade que la velocidad con que el modelo asimila el artículo frente a la suya es inquietante, y que espera una formalización en Lean pronto.

También reflexiona sobre las consecuencias. Cree que habrá más resultados así, producidos por empresas y por particulares con acceso a estos modelos, y duda de que los humanos sigan siendo autores creíbles de artículos de investigación matemática por mucho tiempo.

En Hacker News

«The recently proposed o(n log n) integer multiplication algorithm [pdf]» · puesto 27 · 293 puntos · enviado por craigcitro

Lo que dicen los comentarios

La conversación se divide entre la reacción al tono del texto y la discusión sobre la fiabilidad de los LLM. El primer comentario, de uno de los autores de una formalización, dice que el resultado ya está formalizado en Lean con un exponente que se sigue mejorando. Varios usuarios señalan lo inquietante de que un matemático dependa de una IA para entender un artículo, y otros replican que es simplemente la realidad actual. Otros dudan de que el modelo «entienda» algo, porque en su experiencia suena seguro y se equivoca; aunque reconocen que Harvey está bien situado para juzgarlo. Una parte de los comentarios elogia el estilo del texto, que ven como retrato del sentimiento de quedar desbordado por la IA, y otra se desvía hacia el empleo y la desigualdad.

  • El resultado está formalizado por completo en Lean por @platypii y por mí (sobre la máquina TM2 de Mathlib), con mejoras continuas del exponente (ahora en 1-2^-14,38). Las contribuciones son bienvenidas.
    — jdb1729, leer el comentario
  • Harvey dice que no ha leído los artículos y que Fable le explicó el argumento y cree que es correcto. Este comentarista opina que no parece un lugar sano.
    — Kapura, leer el comentario
  • Si los matemáticos del campo no entienden los artículos pero las herramientas disponibles sí, ¿por qué no usarlas? ¿Qué tiene eso de «poco sano»? Parece simplemente la realidad de hoy.
    — jrflo, leer el comentario
  • Me resulta muy raro, porque no coincide con mi experiencia: el código difícil para mí suele ser difícil también para la máquina. Es más incansable que yo, pero no más lista. Aun así, el matemático está bien situado para evaluarlo.
    — kenferry, leer el comentario
  • No entiendo las matemáticas del artículo, pero es de lo mejor que he leído en mucho tiempo. No sé si es comedia o una crisis, pero refleja cómo se siente uno al ser superado por la IA.
    — oniony, leer el comentario

Pregunta sobre esta noticia

Respuestas automáticas a partir de las noticias de El Autómata, sus fuentes y la radio. Pueden contener errores: comprueba los enlaces.

Fuentes

Esta noticia la ha redactado una inteligencia artificial a partir de las fuentes citadas, con el criterio editorial de El Autómata (equilibrio, atribución y solo hechos publicados). Puede contener errores: consulta las fuentes originales. Modelo: claude-sonnet-5.5.