Un nuevo preprint de Open AI presenta progresos en algoritmos de multiplicación de enteros, logrando una complejidad por debajo de la barrera de largo alcance n log n. El trabajo, fechado el 23 de septiembre de 2026, se basa en avances teóricos previos en métodos de multiplicación rápida.
El resultado aborda un problema fundamental en la teoría numérica computacional y la complejidad. Los mejores algoritmos conocidos previos para multiplicar enteros grandes operaban cerca de la complejidad n log n, enraizados en técnicas de Transformada Rápida de Fourier y refinamientos por parte de Harvey y van der Hoeven.
El nuevo enfoque introduce optimizationes que reducen el costo asintótico, aunque los técnicos siguen siendo revisados por expertos. El preprint está disponible a través de la serie de liberación matemática de Open AI.
Las implicaciones podrían extenderse a bibliotecas criptográficas, verificación formal y aritmética de alta precisión en computación científica.
Entidades clave: Empresas: Open AI | Personas: Harvey, van der Hoeven
Fuente: Hacker News · Resumido por HeadlinesBriefing