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 radarTechCrunch→ original

OpenAI e Anthropic afirmam que sua IA refutou a ETH, hipótese sobre a dificuldade de certos problemas

A hipótese ETH afirma que, em quebra-cabeças difíceis como um sudoku gigante, o tempo para encontrar a resposta cresce de forma explosiva conforme aumenta o número de variáveis. A OpenAI disse que seu modelo encontrou um algoritmo mais rápido, e horas depois a Anthropic apresentou a própria refutação. Se a verificação se sustentar, muitos artigos baseados na ETH precisarão ser revisados, mas por enquanto são afirmações, não uma prova aceita. Ryan Williams, do MIT, está reunindo a reação de cientistas e pede que as provas sejam divulgadas. A OpenAI verificou que o novo algoritmo não implica quebra de criptossistemas. A ETH foi formulada em 1999 por Russell Impagliazzo e Ramamohan Paturi, da UC San Diego.

Processado por IA de TechCrunch; editado por Hamidun News
OpenAI e Anthropic afirmam que sua IA refutou a ETH, hipótese sobre a dificuldade de certos problemas
Fonte: TechCrunch. Colagem: Hamidun News.
Ouvir artigo

Imagine que você está construindo um serviço que precisa montar uma escala de turnos, rotas de entregadores ou versões compatíveis de pacotes. Esses problemas costumam esbarrar na força bruta: quanto mais variáveis, mais o tempo de busca da resposta cresce de forma abrupta. Cientistas da computação discutem há muito tempo se esse teto pode ser contornado. Agora, dois laboratórios de IA, OpenAI e Anthropic, afirmam que seus modelos encontraram uma forma de fazer isso mais rápido do que se considerava possível. Veja o que eles disseram e por que isso ainda é uma afirmação, e não um fato estabelecido.

Qual hipótese está em jogo e o que os laboratórios afirmaram

A hipótese do tempo exponencial (ETH) surgiu em 1999. Foi publicada por Russell Impagliazzo e Ramamohan Paturi, da UC San Diego. A ideia é esta: para uma classe específica de quebra-cabeças lógicos, mesmo o algoritmo mais rápido leva tempo exponencialmente maior quando cresce o número de variáveis. Em termos simples: num sudoku, cada nova célula não acrescenta trabalho, ela dobra o trabalho. Por causa dessa "parede", a hipótese foi usada por anos como base para explicar quais problemas estão fora do alcance dos computadores.

A OpenAI divulgou soluções para três problemas matemáticos conhecidos, e uma delas chamou a atenção: contesta a ETH. Segundo a OpenAI, o modelo encontrou um algoritmo que resolve esses quebra-cabeças em tempo "subexponencial", ou seja, mais rápido do que a hipótese previa. Se for verdade, a ETH é falsa, ou, na linguagem científica, foi refutada.

Em seguida, aconteceu um episódio revelador. O matemático da Anthropic Levent Alpöge sugeriu que a OpenAI se apoiou em trabalhos já existentes. Algumas horas depois, a Anthropic publicou uma refutação própria da ETH. Dois laboratórios concorrentes chegaram a conclusões parecidas, mas isso não substitui a verificação por cientistas independentes.

O que tem a ver P versus NP e criptografia

A ETH faz parte da família de questões sobre "P versus NP". A essência: se a resposta de um problema é fácil de verificar, isso significa que ela também é fácil de encontrar? Um sudoku pronto é conferido em segundos, mas criar a solução de um quebra-cabeça complexo leva muito tempo. É essa assimetria que sustenta a criptografia: quem tem a chave lê a mensagem, e quem não tem não consegue quebrá-la em tempo realista.

A maioria dos cientistas acredita que P é diferente de NP, e a ETH foi um dos argumentos a favor disso. Ryan Williams, professor do MIT especializado em complexidade computacional, afirma que cada teórico deveria admitir um pouco mais a possibilidade de P = NP, embora cada um tenha um grau diferente de ceticismo. Ao mesmo tempo, ele acredita que o algoritmo da OpenAI provavelmente não é o melhor possível e que essa provavelmente não é a palavra final.

Logo de início, Williams perguntou ao diretor científico da OpenAI, Dan Roberts, se o resultado quebrava algum criptossistema. De acordo com Williams, a OpenAI verificou isso e está razoavelmente confiante de que o resultado não implica quebras. Ele também observou que, em princípio, um algoritmo aprimorado poderia comprometer sistemas com determinados tamanhos de chave. Por isso, engenheiros de segurança devem acompanhar a discussão, sem entrar em pânico.

Como esses resultados estão sendo publicados e o que o leitor deve fazer

Williams já havia chamado de "ataque DDoS contra matemáticos" a avalanche de provas divulgadas pela OpenAI em outubro. Desta vez, o laboratório organizou o processo de forma diferente para cada área. Os matemáticos receberam os materiais no GitHub. Os especialistas em ciência da computação formaram um grupo de trabalho, pediram que as provas fossem abertas ao público e solicitaram que a OpenAI financiasse uma conferência. Os físicos também formaram um grupo, que vai decidir por conta própria como publicar o resultado deles.

Williams concordou em ajudar, embora tenha criticado a abordagem do laboratório: para ele, é importante levar as ideias à comunidade. Junto com Impagliazzo e Paturi, publicou uma carta aberta pedindo comentários e propondo discutir as normas para a contribuição da IA à ciência. Segundo ele, a prova tem trechos rotineiros e dois ou três fragmentos "com cara de alienígenas", e por isso o trabalho precisa ser feito por todos juntos.

A conclusão prática para desenvolvedores e fundadores é esta:

  • Se a refutação resistir à verificação, muitos artigos da última década que citam a ETH precisarão ser revisados. Williams insistiu justamente na conferência por isso.
  • Para os produtos de hoje, nada muda: o material não traz dados sobre a velocidade do novo algoritmo em problemas reais, sobre o custo computacional ou sobre como os modelos foram construídos.
  • O sinal para a indústria é mais importante do que os detalhes: os modelos de ponta já atuam na fronteira da ciência da computação teórica, e a forma de verificar esses resultados ainda está sendo inventada na prática.

Williams reconhece a preocupação com a formação de jovens pesquisadores, mas também vê um lado positivo. Se tudo o que os pesquisadores faziam antes passa a ser "fruta ao alcance da mão" para a IA, então o nível das perguntas precisa subir. Até que haja confirmação independente, o razoável é tratar o resultado como uma afirmação de grande repercussão, e não como uma nova verdade.

História

Perguntas frequentes sobre a notícia

O que se sabe sobre Qual hipótese está em jogo e o que os laboratórios afirmaram?

A hipótese do tempo exponencial (ETH) surgiu em 1999. Foi publicada por Russell Impagliazzo e Ramamohan Paturi, da UC San Diego. A ideia é esta: para uma classe específica de quebra-cabeças lógicos, mesmo o algoritmo mais rápido leva tempo exponencialmente maior quando cresce o número de variáveis. Em termos simples: num sudoku, cada nova célula não acrescenta trabalho, ela dobra o trabalho.

O que tem a ver P versus NP e criptografia?

A ETH faz parte da família de questões sobre "P versus NP". A essência: se a resposta de um problema é fácil de verificar, isso significa que ela também é fácil de encontrar? Um sudoku pronto é conferido em segundos, mas criar a solução de um quebra-cabeça complexo leva muito tempo. É essa assimetria que sustenta a criptografia: quem tem a chave lê a mensagem, e quem não tem não consegue quebrá-la em tempo realista.

Como esses resultados estão sendo publicados e o que o leitor deve fazer?

Williams já havia chamado de "ataque DDoS contra matemáticos" a avalanche de provas divulgadas pela OpenAI em outubro. Desta vez, o laboratório organizou o processo de forma diferente para cada área. Os matemáticos receberam os materiais no GitHub. Os especialistas em ciência da computação formaram um grupo de trabalho, pediram que as provas fossem abertas ao público e solicitaram que a OpenAI financiasse uma conferência.

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…