Análise

OpenAI e Anthropic dizem que a IA refutou a hipótese do tempo exponencial, mas a prova não está certificada e o ganho só começa com entradas astronómicas

OpenAI e Anthropic dizem que a IA refutou a hipótese do tempo exponencial. Impagliazzo fala em notícia chocante, mas a revisão continua em curso.

Por ·

Russell Impagliazzo, que co-propôs a hipótese do tempo exponencial (ETH) nos anos 1990, chamou de notícia muito chocante a sua refutação produzida por IA, segundo a imprensa retransmitida pela AI Weekly a 7 de novembro. O enquadramento pede cautela: dois artigos, um da OpenAI e outro da Anthropic, anunciados a 26 de outubro, afirmam um algoritmo mais rápido para 3-SAT; os revisores dizem que a sua participação não é uma certificação, o resultado não resolve P contra NP e o ganho só supera a força bruta com tamanhos de entrada muito além do armazenável. Transparência: a Anthropic desenvolve o Claude, que ajuda a redigir artigos deste site, e publicou um dos dois artigos.

O essencial

O que está e não está demonstrado

Um algoritmo subexponencial não é polinomial, por isso ambos os laboratórios dizem que o resultado não resolve P contra NP, e a OpenAI esclarece que a aceleração não se estende aos problemas NP em geral. A verificação em Lean confirma a lógica de um enunciado formal, mas os revisores pediram os dados brutos e uma conferência, que a OpenAI aceitou financiar, segundo a AI Weekly. Datas relatadas: a IA encontrou o argumento em linguagem natural a 16 de outubro, foi formalizado no dia seguinte e os artigos saíram a 26 de outubro.

Chips e cifragem: o que está estabelecido

A ETH trata do pior caso, pelo que o efeito imediato é teórico e atinge os limites inferiores que dela dependem. Falar de verificação de chips mais rápida ou de cifragem enfraquecida é especulação de longo prazo. A BeInCrypto e a Let's Data Science dizem que a criptografia atual e os solucionadores industriais não são afetados, e a AI Weekly retransmite um informático que considera enganador um artigo de imprensa. A HackerNoon diz que os autores aplicam também o método a curvas elípticas no papel; não vimos isso verificado.

O que não está estabelecido

Tabela-resumo

Tabela-resumo
PontoO que está declarado em 7 de novembro de 2026Fonte
AnúncioDois artigos anunciados a 26 de outubro de 2026 (OpenAI 67 páginas, Anthropic 49)AI Weekly
Resultado afirmado3-SAT em tempo 2^o(n), verificado em LeanAI Weekly
Tamanho de equilíbrioCerca de 10^2.389 variáveis (OpenAI), 10^10.000 (caso de cinco cláusulas da Anthropic)AI Weekly
RevisoresImpagliazzo, Williams, Paturi; declaração conjunta: não é certificaçãoAI Weekly
P contra NPNão resolvido, segundo ambos os laboratóriosLet's Data Science

Perguntas frequentes

A IA provou que P é igual a NP?

Não. O algoritmo afirmado é subexponencial, não polinomial, e ambos os laboratórios dizem que P contra NP não está resolvido.

A cifragem ficou mais fraca?

Não na prática. Os meios consultados dizem que a criptografia em uso não é afetada e o ganho só aparece com entradas absurdamente grandes.

A prova está confirmada?

Ainda não certificada. As provas foram verificadas em Lean, mas os revisores dizem que a sua participação não é certificação e o estudo continua.

Método e limites

Fontes verificadas a 8 de novembro de 2026. Não lemos os dois artigos, os ficheiros Lean nem os artigos de imprensa originais; apoiámo-nos na AI Weekly, Let's Data Science, HackerNoon, BeInCrypto e Wikipedia. Transparência: a Anthropic desenvolve o Claude, que ajuda a redigir artigos deste site. Não é aconselhamento de investimento nem de segurança.

Fontes

Encontrou um erro neste artigo? Avise-nos · Nossa política de correções

Logotipo do OrigoTech

Novo: o app iPhone e iPad

O OrigoTech agora é um app para iPhone e iPad

Leia os artigos de forma nativa, com marcadores «Novo» nos não lidos, busca local e leitura offline do que você já carregou. Grátis, sem conta, iOS 17 ou superior; há anúncios entre os artigos.

Ícone do Rekha: uma casa desenhada em um único traço

Do mesmo autor Autopromoção

Um caminho euleriano, desenhado com o dedo

Rekha, o jogo para iPhone do autor da OrigoTech: conecte todos os pontos em um único traço, sem percorrer duas vezes o mesma ligação, ao longo de 500 desenhos que têm solução.

A newsletter da OrigoTech

Um resumo semanal, com fontes, das novidades das ferramentas de IA.

Continue lendo