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 radarTG: @data_secrets (Data Secrets)→ original

OpenAI afirma que seu modelo refutou a hipótese ETH sobre força bruta e resolveu mais 2 problemas

A OpenAI afirma que seu modelo interno resolveu três problemas científicos em aberto, e o principal é a refutação da hipótese ETH. Essa hipótese diz que o problema de satisfatibilidade de fórmulas booleanas (SAT) não pode ser resolvido muito mais rápido do que por força bruta, como um cofre com um monte de chaves. Centenas de trabalhos se apoiam na ETH, e suas estimativas de "não dá para ser mais rápido" agora estão em xeque. Por enquanto, são palavras da empresa: quem vai checar são os autores da ETH.

Processado por IA de TG: @data_secrets (Data Secrets); editado por Hamidun News
OpenAI afirma que seu modelo refutou a hipótese ETH sobre força bruta e resolveu mais 2 problemas
Fonte: TG: @data_secrets (Data Secrets). Colagem: Hamidun News.
Ouvir artigo
Ficha técnica e números-chave
ParâmetroDados
Fonte originalTG: @data_secrets (Data Secrets) ↗
Editor-chefe
Dado-chave #1A ETH será verificada por um grupo liderado por Russell Impagliazzo e Ramamohan Paturi, seus autores
Dado-chave #2A conjectura de Kakeya foi provada para qualquer dimensão; antes, só valia para 2 e 3
Dado-chave #3A teoria de Yang-Mills será analisada por um grupo do laureado com o Nobel David Gross

A OpenAI afirma que seu modelo interno, ainda não lançado, resolveu três problemas abertos de matemática, ciência da computação teórica e física. O principal deles é a refutação da hipótese ETH, na qual se apoiaram por anos as estimativas de quão rápido um computador pode, em princípio, resolver problemas complexos. Se o resultado se confirmar, será um dos casos mais notáveis de IA avançando a ciência fundamental, e não apenas reproduzindo artigos alheios. Mas, por enquanto, trata-se de uma afirmação da própria empresa, sem verificação independente.

O que é a ETH e por que refutá-la seria um evento

A hipótese do tempo exponencial (ETH, na sigla em inglês) soa árida, mas a ideia é simples. Pegue o problema de satisfatibilidade de fórmulas booleanas (SAT): há uma fórmula longa com variáveis "sim/não" e é preciso achar um conjunto de valores que a torne verdadeira. Imagine um cofre com um número enorme de chaves. A ETH afirma que não existe um atalho até a combinação correta: não é possível resolver esse problema muito mais rápido do que testando todas as possibilidades.

Essa suposição serviu de alicerce durante décadas. A lógica é a seguinte: se fosse possível resolver um problema da teoria dos grafos, de bancos de dados, de geometria ou da biologia computacional mais rápido do que certo limite, isso produziria também um método rápido para resolver SAT, e ninguém acreditava nisso. Por isso, para centenas de trabalhos, a ETH funcionava como uma referência do tipo "não dá para ser mais rápido, já verificamos". Segundo a OpenAI, o modelo refutou essa hipótese. Com isso, todas as perguntas do tipo "então quão mais rápido ainda dá para ir?" voltam a ficar em aberto.

Para quem trabalha com a prática, é importante não tirar conclusões precipitadas. Não decorre daí que os solvers SAT ficarão mil vezes mais rápidos amanhã. A mensagem original não diz como a refutação foi construída nem se ela fornece um algoritmo rápido concreto. Mas, se desenvolvedores de solvers, otimizadores ou verificadores se apoiavam na ETH para estimar limites, vale acompanhar a análise.

As outras duas questões: ondas e física de partículas

A segunda questão é a suavização local e a conjectura de Kakeya. Trata-se de ondas que se concentram em um único ponto. A conjectura de Sogge, de 1991, afirma que a concentração mais forte não pode persistir por muito tempo. Dela decorrem a conjectura de Kakeya e a conjectura de Stein sobre restrição. É um dos problemas centrais da análise harmônica, e matemáticos de peso trabalharam nele por décadas, mas as demonstrações só foram obtidas para dimensões pequenas: duas ou três. Segundo o relato, o modelo da OpenAI produziu uma demonstração válida para qualquer dimensão e, automaticamente, fechou as conjecturas de Kakeya e de Stein para todas as dimensões.

A terceira questão é a existência da teoria de Yang-Mills, parte de um dos sete problemas do milênio. Afirma-se que o modelo provou rigorosamente a existência dessa teoria, bem como a da cromodinâmica quântica (QCD) completa, em que aos glúons se somam os quarks, e de uma teoria unificada com as partículas do Modelo Padrão. A publicação original não especifica se o resultado fecha o problema do milênio por inteiro ou apenas uma parte dele. Isso precisará ser avaliado na análise de especialistas.

Como será a verificação e o que fazer com isso

A parte mais interessante da história é o esquema de verificação. A ETH será checada por um grupo liderado por Russell Impagliazzo e Ramamohan Paturi, cientistas que formularam essa hipótese. O resultado sobre Yang-Mills será analisado por um grupo do laureado com o Nobel David Gross. A OpenAI também se comprometeu a pagar uma conferência dedicada à discussão dos resultados. Os detalhes foram publicados pela empresa em uma página sobre sua colaboração com a comunidade acadêmica.

Para desenvolvedores, gerentes de produto e fundadores, isso traz algumas conclusões práticas.

  • Não trate a afirmação como fato enquanto não houver verificação. Demonstrações dessa complexidade levam meses para serem analisadas, e erros já foram encontrados até em trabalhos de matemáticos profissionais.
  • Preste atenção ao formato. O modelo entrega não uma resposta de "caixa-preta", mas uma demonstração que pode ser lida, contestada e checada. Esse tipo de resultado é o mais fácil de incorporar ao trabalho científico.
  • Avalie a disponibilidade com realismo. O modelo é interno, não está disponível na API e não se sabe quanto poder computacional foi gasto em cada solução. Por ora, é uma vitrine das capacidades do laboratório, não uma ferramenta para a sua stack.
  • Se o seu produto depende de estimativas de complexidade de algoritmos, acompanhe a análise da ETH: as fronteiras do que se considerava impossível podem mudar a partir dela.

Se a verificação confirmar pelo menos uma das três questões, a conversa sobre IA vai mudar de rumo. A pergunta "o modelo sabe escrever código?" dará lugar a "ele consegue demonstrar o que pessoas não conseguiram?". Se não confirmar, ficará como uma boa lição sobre como distinguir uma demonstração espetacular de um resultado verificado. Em todo caso, as próximas semanas mostrarão como a afirmação resiste às críticas dos especialistas.

História

Perguntas frequentes sobre a notícia

O que é a ETH e por que refutá-la seria um evento?

A hipótese do tempo exponencial (ETH, na sigla em inglês) soa árida, mas a ideia é simples. Pegue o problema de satisfatibilidade de fórmulas booleanas (SAT): há uma fórmula longa com variáveis "sim/não" e é preciso achar um conjunto de valores que a torne verdadeira. Imagine um cofre com um número enorme de chaves. A ETH afirma que não existe um atalho até a combinação correta: não é possível resolver esse problema muito mais rápido do que testando todas as possibilidades.

O que se sabe sobre As outras duas questões: ondas e física de partículas?

A segunda questão é a suavização local e a conjectura de Kakeya. Trata-se de ondas que se concentram em um único ponto. A conjectura de Sogge, de 1991, afirma que a concentração mais forte não pode persistir por muito tempo. Dela decorrem a conjectura de Kakeya e a conjectura de Stein sobre restrição. É um dos problemas centrais da análise harmônica, e matemáticos de peso trabalharam nele por décadas, mas as demonstrações só foram obtidas para dimensões pequenas: duas ou três.

Como será a verificação e o que fazer com isso?

A parte mais interessante da história é o esquema de verificação. A ETH será checada por um grupo liderado por Russell Impagliazzo e Ramamohan Paturi, cientistas que formularam essa hipótese. O resultado sobre Yang-Mills será analisado por um grupo do laureado com o Nobel David Gross. A OpenAI também se comprometeu a pagar uma conferência dedicada à discussão dos resultados. Os detalhes foram publicados pela empresa em uma página sobre sua colaboração com a comunidade acadêmica.

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…