OpenAI afirma que IA refutou a hipótese ETH; prova foi formalizada em Lean em 1 dia
A OpenAI afirma que seu modelo refutou a hipótese ETH, a crença de que problemas como o de satisfatibilidade booleana (SAT), que consiste em encontrar uma atribuição que satisfaça um conjunto de condições, não podem ser resolvidos de forma consideravelmente mais rápida do que por força bruta. A refutação foi encontrada em 16 de outubro e, no dia 17, registrada em Lean, onde o compilador verifica cada passo da demonstração. Por enquanto, trata-se de uma declaração da empresa; a análise cabe aos autores da ETH. Por isso, a afirmação "não dá para ser mais rápido", presente em centenas de artigos, agora deve ser lida como "em questão". No mesmo lançamento, a OpenAI também apresentou a demonstração da conjectura de Kakeya em todas as dimensões. A verificação da ETH será conduzida por Impagliazzo, Paturi (UC San Diego) e Williams (MIT). O texto da demonstração e o código em Lean relativos à ETH estão abertos no GitHub.
Processado por IA de Hacker News AI; editado por Hamidun News
A OpenAI lançou um tipo incomum de anúncio: não um novo modelo, mas três resultados científicos que, segundo a empresa, foram encontrados por seus sistemas internos. Eles tratam de matemática, teoria da complexidade computacional e física. Para os desenvolvedores, o mais compreensível é a refutação da hipótese ETH.
Imagine a tarefa de "organizar centenas de dependências de forma que não haja conflitos" ou de "montar um cronograma em que todas as restrições sejam cumpridas". Esses problemas pertencem à classe SAT, e por décadas se considerou que, com o crescimento do número de variáveis, o tempo para resolvê-los aumenta necessariamente de forma exponencial. É exatamente isso que a ETH afirma.
A OpenAI diz que seu sistema mostrou que a hipótese é falsa.
O que é a ETH e por que sua refutação importa
A Exponential Time Hypothesis (hipótese do tempo exponencial) não é um teorema, mas uma convicção geral dos pesquisadores: não existe um algoritmo fundamentalmente rápido para o problema de satisfatibilidade de fórmulas booleanas. Seus autores são Russell Impagliazzo, Ramamohan Paturi e Francis Zane.
Sobre essa convicção foram construídos centenas de artigos. A lógica deles é a seguinte: "se conseguíssemos resolver nosso problema em grafos, em bancos de dados ou em bioinformática mais rápido que um determinado limite, a ETH estaria errada. Como se acredita na ETH, não dá para ser mais rápido". Assim surgiram catálogos inteiros de limites inferiores condicionais em grafos, biologia computacional, bancos de dados e geometria.
Se a refutação se confirmar, esses limites deixam de ser confiáveis. A própria OpenAI faz a ressalva: daí não decorre, por enquanto, nenhum algoritmo rápido pronto. A refutação apenas reabre a questão de quão mais rápido esses problemas podem ser resolvidos. Transformar a teoria em prática, segundo a empresa, exigirá um trabalho adicional considerável.
Os outros dois resultados
Na matemática, a empresa anuncia a demonstração da hipótese de suavização local, proposta por Sogge em 1991. De forma intuitiva, ela diz que uma onda pode focalizar-se por um instante de maneira muito intensa, mas esses picos são efêmeros e, em média no tempo, são bem mais fracos que o pior caso. Dela decorrem as conjecturas de Kakeya e as restrições de Stein. Antes, a suavização local tinha sido demonstrada em duas dimensões, e Kakeya foi resolvida para três em 2025. Os modelos da OpenAI, segundo ela, demonstraram a hipótese em qualquer dimensão, de modo que as duas consequências ficam resolvidas em todos os casos. A demonstração se apoia em uma nova equação diferencial auxiliar.
Na física, é anunciada uma demonstração rigorosa da existência da cromodinâmica quântica (teoria dos quarks e dos glúons) e de uma extensão unificada do Modelo Padrão em quatro dimensões. Parte do trabalho foi a demonstração da existência da teoria pura de Yang-Mills, um dos "problemas do milênio" do Clay Mathematics Institute.
Como isso é verificado e por que importa para engenheiros
O aspecto mais instrutivo da história é a cronologia. A refutação da ETH foi encontrada pelo modelo em 16 de outubro de 2026, e no dia seguinte foi formalizada em Lean. A demonstração matemática foi obtida em 18 de outubro e formalizada no dia 19. Na física o processo foi mais longo: os modelos demonstraram Yang-Mills em 9 de setembro e a QCD em 18 de setembro, e a formalização de Yang-Mills foi concluída em 16 de outubro. Sobre a formalização da QCD em Lean, a fonte não diz nada.
O Lean transforma a demonstração em código que é verificado por um compilador, e não pela confiança em uma pessoa. Isso elimina o principal temor em relação a textos gerados por IA: raciocínios bem escritos, mas incorretos. Resta outra questão: a formulação em Lean corresponde de fato à hipótese original? Grupos externos estão trabalhando nisso.
Cada resultado teve um esquema próprio. A matemática foi publicada de imediato, para que os pesquisadores organizassem a análise por conta própria. No caso da ETH, o grupo é liderado por Impagliazzo, Paturi e Ryan Williams, do MIT. O texto da demonstração e o código em Lean já estão no GitHub, e a OpenAI se comprometeu a financiar uma conferência sobre as consequências. O grupo de física é liderado por David Gross, laureado com o Nobel de 2004; fazem parte dele Michael Douglas, Arthur Jaffe, Igor Klebanov e Nikita Nekrasov. Eles ainda não publicam os materiais produzidos pela IA e estão escrevendo sua própria exposição.
As condições de colaboração são as seguintes: os especialistas não assinam acordos de confidencialidade, participam de forma voluntária e sem remuneração, e falam apenas em nome próprio. A OpenAI não reivindica reconhecimento acadêmico pelos resultados dos modelos. A empresa também admite um ponto negativo: a escolha dos "pastores" define quem terá acesso primeiro e cria desigualdade de informação.
O que os profissionais devem fazer. Em primeiro lugar, não esperem uma aceleração imediata dos algoritmos: afirmações como "não dá para ser mais rápido, se a ETH for verdadeira" devem agora ser lidas como condicionais. Em segundo lugar, adotem o próprio padrão: um resultado de modelo que pode ser verificado automaticamente (testes, especificações formais, Lean) vale mais do que um texto bem escrito. Em terceiro lugar, aguardem análises independentes. Enquanto os grupos de Impagliazzo e de Gross não se pronunciarem, trata-se de declarações do desenvolvedor, e não de um fato consolidado. A OpenAI não revelou quanto cálculo e quantas execuções foram necessários.
- 21 de nov. de 2026OpenAI GPT-6 Cyber encontrou cerca de 35 falhas no iPhone, no Mac e em outros dispositivos da Apple
- 21 de nov. de 202622 agentes Claude passaram seis semanas atrás de respostas sobre buracos negros e resolveram dois problemas
- 21 de nov. de 2026Google vai separar o armazenamento de chats do treinamento do Gemini: dá para recusar sem perder o histórico
- 21 de nov. de 2026Apple dá a usuários do macOS 27.3 beta 2 como limitar o acesso de agentes de IA aos arquivos do Mac
Perguntas frequentes sobre a notícia
O que é a ETH e por que sua refutação importa?
A Exponential Time Hypothesis (hipótese do tempo exponencial) não é um teorema, mas uma convicção geral dos pesquisadores: não existe um algoritmo fundamentalmente rápido para o problema de satisfatibilidade de fórmulas booleanas. Seus autores são Russell Impagliazzo, Ramamohan Paturi e Francis Zane. Sobre essa convicção foram construídos centenas de artigos.
O que se sabe sobre Os outros dois resultados?
Na matemática, a empresa anuncia a demonstração da hipótese de suavização local, proposta por Sogge em 1991. De forma intuitiva, ela diz que uma onda pode focalizar-se por um instante de maneira muito intensa, mas esses picos são efêmeros e, em média no tempo, são bem mais fracos que o pior caso. Dela decorrem as conjecturas de Kakeya e as restrições de Stein. Antes, a suavização local tinha sido demonstrada em duas dimensões, e Kakeya foi resolvida para três em 2025.
Como isso é verificado e por que importa para engenheiros?
O aspecto mais instrutivo da história é a cronologia. A refutação da ETH foi encontrada pelo modelo em 16 de outubro de 2026, e no dia seguinte foi formalizada em Lean. A demonstração matemática foi obtida em 18 de outubro e formalizada no dia 19. Na física o processo foi mais longo: os modelos demonstraram Yang-Mills em 9 de setembro e a QCD em 18 de setembro, e a formalização de Yang-Mills foi concluída em 16 de outubro. Sobre a formalização da QCD em Lean, a fonte não diz nada.
Test Frontier LLMs & Autonomous Agents in One Workspace
Run Claude Opus 5.5, GPT-6, Gemini 3.1, and DeepSeek side-by-side in Nomad AI (nomadnet.ai) — unified model routing, deep research, and multimodal workflows under one subscription.
O essencial da IA — uma vez por semana
Sete histórias que realmente importaram, escolhidas a dedo. Sem ruído nem releases.
Pronto! Verifique seu e-mail para a confirmação.