Intensivo Grátis 21–22/11Intensivo gratuito de 2 dias em Vibecoding (21–22/11 às 16:00 MSK) · Turma 3 começa 23/11Inscrever-se grátis →Turma 3 (23/11)
LançamentoAnálise · No radarHacker News AI→ original

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
OpenAI afirma que IA refutou a hipótese ETH; prova foi formalizada em Lean em 1 dia
Fonte: Hacker News AI. Colagem: Hamidun News.
Ouvir artigo

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.

História

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.

ZK
Zhemal Khamidun — CPO da Alpina Digital, gerente de produto do AlpinaGPT. Cria produtos de IA desde 2019. O Hamidun News é um projeto pessoal que virou um agregador em produção com mais de 6.000 leitores.
✦ Unified AI Workspace · Nomad

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.

Try Nomad AI →Launch Nomad Agent
O que você acha?
Carregando comentários…