HeadlinesBriefing HeadlinesBriefing.com

Nuevo preprint afirma multiplicación de enteros por debajo de n log n

Hacker News •
×

Un nuevo preprint del repositorio matemático de OpenAI afirma un avance en la multiplicación de enteros, logrando una complejidad temporal por debajo de la barrera n log n. Publicado el 23 de septiembre de 2026, el artículo presenta un algoritmo que desafía los límites inferiores establecidos en la complejidad computacional. El resultado, si se valida, representaría un avance significativo en la ciencia computacional teórica y la eficiencia algorítmica.

Los investigadores en Hacker News han comenzado a discutir ya las implicaciones del trabajo, señalando su potencial impacto en la criptografía y el cálculo a gran escala. El repositorio de GitHub aloja el texto completo y materiales de apoyo para la revisión por pares. Este desarrollo agrega a un creciente cuerpo de investigación que intenta optimizar operaciones aritméticas fundamentales más allá de las restricciones clásicas.

Fuente: Hacker News · Resumido por HeadlinesBriefing