OpenAI afirma que uma IA refutou a hipótese do tempo exponencial

A OpenAI disse em 26 de outubro de 2026 que um de seus modelos internos de IA refutou a hipótese do tempo exponencial (Exponential Time Hypothesis). Trata-se de uma suposição central da ciência da computação sobre quão difícil é resolver certos problemas. A empresa também afirmou ter obtido dois resultados em matemática e física. Se a afirmação de ciência da computação sobreviver à revisão de especialistas, ela derrubaria uma ideia que grande parte da pesquisa considera verdadeira.

Nenhum dos três resultados foi confirmado ainda. A OpenAI os entregou a pesquisadores externos que não foram pagos e não assinaram acordos de confidencialidade.

O que diz a hipótese do tempo exponencial

A hipótese trata da satisfatibilidade booleana, muitas vezes abreviada como SAT. Um problema SAT pergunta se existe um jeito de definir uma lista de valores verdadeiro ou falso para que uma fórmula lógica dê verdadeiro. A hipótese diz que as versões mais difíceis desse problema não podem ser resolvidas muito mais rápido do que verificando um número exponencial de combinações. Exponencial significa que o trabalho praticamente dobra a cada variável extra.

O The Next Web relata que a OpenAI chama a hipótese de "amplamente considerada verdadeira". Muitos resultados sobre quais problemas não podem ser resolvidos rapidamente são provados supondo que ela vale. Uma refutação significaria que esses resultados precisam de outra base.

Como a OpenAI diz ter encontrado a prova

Segundo o Unite.AI, a cronologia foi esta:

Data	Etapa
16 de outubro de 2026	O modelo produz uma refutação escrita
17 de outubro de 2026	A refutação é verificada em Lean
25 de outubro de 2026	Data do manuscrito que a acompanha
26 de outubro de 2026	A OpenAI anuncia o resultado

Lean é um assistente de prova: um software que verifica por máquina cada passo de uma prova matemática. Uma verificação em Lean mostra que a lógica vale para o enunciado tal como foi escrito. Os revisores ainda precisam confirmar que esse enunciado corresponde à hipótese real. O Unite.AI diz que a refutação trata de fórmulas conhecidas como k-CNF, com k de pelo menos 2. O texto e a prova em Lean estão públicos no GitHub.

Quem vai verificar

Russell Impagliazzo e Ramamohan Paturi, da UC San Diego, e Ryan Williams, do MIT, vão liderar uma revisão independente. Em uma carta aberta citada pelo The Next Web, eles escreveram: "Nossa participação não deve ser entendida como uma certificação da afirmação." Eles acrescentaram: "Se a afirmação estiver correta, ela vai mudar uma parte importante da ciência da computação teórica." Williams disse que o grupo não assinou nenhum acordo de confidencialidade (NDA) e não será pago.

As outras duas afirmações

Na matemática, a OpenAI diz que seus modelos provaram a conjectura de suavização local (local smoothing) em todas as dimensões. Christopher Sogge a propôs em 1991, e ela foi provada em duas dimensões em 2019. Uma prova em todas as dimensões também resolveria as conjecturas de Kakeya e de restrição de Stein, dois problemas em aberto há muito tempo sobre formas e ondas.

Na física, a OpenAI afirma ter uma prova rigorosa de que certas teorias quânticas de campos em quatro dimensões existem. Entre elas estão a cromodinâmica quântica, a teoria da força nuclear forte, e a teoria de Yang-Mills pura. A existência da teoria de Yang-Mills faz parte de um dos problemas do Clay Millennium Prize. O ganhador do Nobel David Gross vai liderar a revisão da parte de física. O The Next Web diz que a OpenAI não vai divulgar o material de física por enquanto.

A OpenAI diz que não vai reivindicar nenhum crédito acadêmico pelo trabalho. Ela também está doando 5 milhões de dólares à Simons Foundation, que financia ciência básica.

Por que é preciso cautela

A OpenAI já fez grandes afirmações em matemática antes. No início deste mês, ela retirou 3 de 722 manuscritos de matemática escritos por IA após um erro de sinal. Em setembro, agentes de IA afirmaram um resultado sobre Navier-Stokes que os matemáticos contestaram. Uma prova verificada por máquina é uma evidência mais forte do que um argumento escrito, mas o que conta é o veredito dos revisores.

O que isso significa para desenvolvedores

Nada muda hoje no software do dia a dia. Os solvers SAT, as ferramentas por trás da verificação de chips, da resolução de dependências de pacotes e do agendamento, continuam funcionando exatamente como antes.

• Não espere solvers mais rápidos ainda. Uma refutação mostra que existe, em teoria, um método mais rápido. Isso não significa que esse método supere as ferramentas atuais com entradas reais.
• Acompanhe a revisão, não as manchetes. O grupo da UC San Diego e do MIT é o sinal a seguir. O relatório dele vai dizer se o enunciado em Lean corresponde à hipótese real.
• Observe o papel do Lean. Provas verificadas por máquina estão virando o jeito padrão de testar matemática produzida por IA. Equipes que criam ferramentas de prova ou de verificação devem esperar mais demanda.
• Trate afirmações de pesquisa com IA como rascunhos. Mesmo com verificações formais, as próprias retiradas da OpenAI neste mês mostram que erros escapam.

Se o resultado se sustentar, os livros didáticos de algoritmos e complexidade vão precisar de novos capítulos. Se falhar, a revisão vai mostrar onde estava a lacuna.