Um novo preprint da Open AI apresenta progresso em algoritmos de multiplicação de inteiros, alcançando complexidade abaixo da barreira de longa data n log n. O trabalho, datado de 23 de setembro de 2026, baseia-se em avanços teóricos prévios em métodos de multiplicação rápida.
O resultado aborda um problema fundamental na teoria dos números computacional e na complexidade. Os melhores algoritmos conhecidos até então para multiplicar grandes inteiros operavam perto da complexidade n log n, enraizados em técnicas de Transformada Rápida de Fourier e refinamentos por Harvey e van der Hoeven.
A nova abordagem introduz reportedly otimizações que reduzem o custo assintótico, embora os detalhes técnicos ainda estejam sob revisão por especialistas. O preprint está disponível via série de lançamento matemático da Open AI.
As implicações podem estender-se a bibliotecas criptográficas, verificação formal e aritmética de alta precisão em computação científica.
Entidades-chave: Empresas: Open AI | Pessoas: Harvey, van der Hoeven
Fonte: Hacker News · Resumido por HeadlinesBriefing