
Sugestão de título: A IA da OpenAI afirma “refutar ETH” — mas é a Hipótese do Tempo Exponencial, não Ethereum
Resumo rápido
- Não entre em pânico: a OpenAI não acabou com a ethereum. A reação surpresa da Crypto Twitter veio da confusão com “ETH” — aqui, ele se refere à Hipótese do Tempo Exponencial, uma conjectura da ciência da computação de 1999, e não ao token da blockchain.
- A OpenAI afirma que uma IA descobriu um algoritmo determinístico de tempo subexponencial para contar soluções para o 3-SAT (um quebra-cabeça lógico clássico). Se correto, isso refutaria a ETH e reabriria questões sobre quão rápido certas tarefas computacionais podem ser resolvidas.
A afirmação está sendo analisada independentemente por teóricos renomados (incluindo os proponentes originais), e importantes ressalvas significam que as consequências práticas — e o problema P vs NP — permanecem longe de serem resolvidas.
O que aconteceu
- Em 16 a 17 de outubro, a OpenAI afirma que um modelo produziu uma disprova proposta da Hipótese do Tempo Exponencial (ETH). A empresa publicou um artigo de 67 páginas (inicialmente datado de 17 de outubro e revisado em 25 de outubro) e uma formalização Lean no GitHub — o mesmo fluxo de trabalho utilizado para centenas de manuscritos matemáticos recentes de IA.
- O artigo descreve um algoritmo determinístico que conta todas as atribuições satisfatórias de instâncias 3-SAT em tempo subexponencial. Contar todas as soluções é estritamente mais difícil do que apenas decidir se uma solução existe; portanto, se a contagem for subexponencial, o problema de decisão também o será.
- A OpenAI apresentou o resultado como algo que “reabre questões sobre o quão mais rápido essas tarefas poderiam se tornar” e que poderia “ajudar a orientar a busca por algoritmos melhores”, mas acrescentou que transformar esses avanços teóricos em melhorias práticas exigirá muito mais trabalho.
Por que isso importa (mas também por que ainda não)
- ETH (Hipótese do Tempo Exponencial) é uma conjectura fundamental usada para provar muitos limites inferiores condicionais em teoria dos grafos, biologia computacional, bancos de dados, geometria e mais. Se ETH for falsa, muitos desses limites “provavelmente intratáveis” podem precisar ser repensados.
- O resultado não afirma que todo problema NP é subexponencial, portanto, a questão P vs NP permanece em aberto.
O impacto prático é incerto e provavelmente distante. Os ganhos do artigo são assintóticos — referentes ao comportamento à medida que o tamanho do problema aumenta — e podem não se traduzir em algoritmos mais rápidos em instâncias do mundo real.
Quem está verificando o trabalho
- Russell Impagliazzo e Ramamohan Paturi (dois dos proponentes da ETH, junto com Francis Zane) mais Ryan Williams do MIT estão liderando uma análise independente. Eles enfatizaram que sua participação não constitui uma certificação e pediram uma verificação cuidadosa e independente que outros possam reproduzir e testar.
- A OpenAI afirma que os contribuidores trabalharam sem remuneração, não assinaram nenhum NDA e que publicará os dados brutos e financiará uma conferência para auxiliar a revisão.
Laboratórios de IA rivais entram na disputa
- A Anthropic publicou um artigo atribuído ao Claude (datado de 26 de outubro) que também afirma um algoritmo de tempo 2^o(n) para 3‑SAT, observando que o resultado é assintótico e não se refere à resolução prática de fórmulas.
Isso segue um padrão mais amplo: modelos de linguagem avançados produzem cada vez mais saídas matemáticas complexas e provas verificadas por máquina (por exemplo, Claude formalizando o Último Teorema de Fermat em Lean). Matemáticos como Terence Tao alertaram que até rumores de progresso liderado por IA podem desencadear respostas rápidas e impulsionadas por IA.
Financiamento e próximos passos
- A OpenAI comprometeu-se a contribuir com US$ 5 milhões para a Simons Foundation para apoiar workshops, conferências e programas que ajudam pesquisadores a examinar e construir sobre resultados produzidos por IA.
O processo de verificação liderado pela comunidade determinará se isso representa uma mudança genuína na teoria da complexidade ou uma tentativa de prova intrigante, mas fundamentalmente falha. De qualquer forma, isso destaca como a IA está acelerando os ciclos de pesquisa em campos teóricos profundos.
Linha de fundo para leitores de criptomoedas
- Versão curta: ETH aqui = Hipótese do Tempo Exponencial, não Ethereum. Não há motivo para esperar impactos imediatos no preço do ETH, no Vitalik ou na blockchain. Mas este episódio é um sinal claro de que a IA agora é um jogador importante na matemática de alto nível e na ciência da computação teórica — e isso pode, eventualmente, repercutir na criptografia, segurança e outras áreas relevantes para a infraestrutura de cripto.
Resumo rápido
- Não entre em pânico: a OpenAI não acabou com a ethereum. A reação surpresa da Crypto Twitter veio da confusão com “ETH” — aqui, ele se refere à Hipótese do Tempo Exponencial, uma conjectura da ciência da computação de 1999, e não ao token da blockchain.
- A OpenAI afirma que uma IA descobriu um algoritmo determinístico de tempo subexponencial para contar soluções para o 3-SAT (um quebra-cabeça lógico clássico). Se correto, isso refutaria a ETH e reabriria questões sobre quão rápido certas tarefas computacionais podem ser resolvidas.
A afirmação está sendo analisada independentemente por teóricos renomados (incluindo os proponentes originais), e importantes ressalvas significam que as consequências práticas — e o problema P vs NP — permanecem longe de serem resolvidas.
O que aconteceu
- Em 16 a 17 de outubro, a OpenAI afirma que um modelo produziu uma disprova proposta da Hipótese do Tempo Exponencial (ETH). A empresa publicou um artigo de 67 páginas (inicialmente datado de 17 de outubro e revisado em 25 de outubro) e uma formalização Lean no GitHub — o mesmo fluxo de trabalho utilizado para centenas de manuscritos matemáticos recentes de IA.
- O artigo descreve um algoritmo determinístico que conta todas as atribuições satisfatórias de instâncias 3-SAT em tempo subexponencial. Contar todas as soluções é estritamente mais difícil do que apenas decidir se uma solução existe; portanto, se a contagem for subexponencial, o problema de decisão também o será.
- A OpenAI apresentou o resultado como algo que “reabre questões sobre o quão mais rápido essas tarefas poderiam se tornar” e que poderia “ajudar a orientar a busca por algoritmos melhores”, mas acrescentou que transformar esses avanços teóricos em melhorias práticas exigirá muito mais trabalho.
Por que isso importa (mas também por que ainda não)
- ETH (Hipótese do Tempo Exponencial) é uma conjectura fundamental usada para provar muitos limites inferiores condicionais em teoria dos grafos, biologia computacional, bancos de dados, geometria e mais. Se ETH for falsa, muitos desses limites “provavelmente intratáveis” podem precisar ser repensados.
- O resultado não afirma que todo problema NP é subexponencial, portanto, a questão P vs NP permanece em aberto.
O impacto prático é incerto e provavelmente distante. Os ganhos do artigo são assintóticos — referentes ao comportamento à medida que o tamanho do problema aumenta — e podem não se traduzir em algoritmos mais rápidos em instâncias do mundo real.
Quem está verificando o trabalho
- Russell Impagliazzo e Ramamohan Paturi (dois dos proponentes da ETH, junto com Francis Zane) mais Ryan Williams do MIT estão liderando uma análise independente. Eles enfatizaram que sua participação não constitui uma certificação e pediram uma verificação cuidadosa e independente que outros possam reproduzir e testar.
- A OpenAI afirma que os contribuidores trabalharam sem remuneração, não assinaram nenhum NDA e que publicará os dados brutos e financiará uma conferência para auxiliar a revisão.
Laboratórios de IA rivais entram na disputa
- A Anthropic publicou um artigo atribuído ao Claude (datado de 26 de outubro) que também afirma um algoritmo de tempo 2^o(n) para 3‑SAT, observando que o resultado é assintótico e não se refere à resolução prática de fórmulas.
Isso segue um padrão mais amplo: modelos de linguagem avançados produzem cada vez mais saídas matemáticas complexas e provas verificadas por máquina (por exemplo, Claude formalizando o Último Teorema de Fermat em Lean). Matemáticos como Terence Tao alertaram que até rumores de progresso liderado por IA podem desencadear respostas rápidas e impulsionadas por IA.
Financiamento e próximos passos
- A OpenAI comprometeu-se a contribuir com US$ 5 milhões para a Simons Foundation para apoiar workshops, conferências e programas que ajudam pesquisadores a examinar e construir sobre resultados produzidos por IA.
O processo de verificação liderado pela comunidade determinará se isso representa uma mudança genuína na teoria da complexidade ou uma tentativa de prova intrigante, mas fundamentalmente falha. De qualquer forma, isso destaca como a IA está acelerando os ciclos de pesquisa em campos teóricos profundos.
Linha de fundo para leitores de criptomoedas
- Versão curta: ETH aqui = Hipótese do Tempo Exponencial, não Ethereum. Não há motivo para esperar impactos imediatos no preço do ETH, no Vitalik ou na blockchain. Mas este episódio é um sinal claro de que a IA agora é um jogador importante na matemática de alto nível e na ciência da computação teórica — e isso pode, eventualmente, repercutir na criptografia, segurança e outras áreas relevantes para a infraestrutura de cripto.

