OpenAI afirma que IA refuta a Hipótese do Tempo Exponencial, não o ethereum

iconChainGPT
Compartilhar
AI summary iconResumo
Notícias de IA + cripto surgiram quando a OpenAI afirmou que um modelo de IA produziu uma proposta de refutação da Hipótese do Tempo Exponencial (ETH), uma ideia fundamental em ciência da computação, e não o token da blockchain Ethereum. O artigo, publicado em 17 de outubro e revisado em 25 de outubro, descreve um algoritmo determinístico para contar soluções de 3-SAT em tempo subexponencial. Se verificado, o resultado poderia desafiar a ETH e transformar a teoria da complexidade computacional. As notícias sobre Ethereum permanecem inalteradas. Os proponentes originais da ETH e outros especialistas estão analisando o trabalho. A OpenAI comprometeu-se a doar US$ 5 milhões à Simons Foundation para apoiar pesquisas adicionais e verificação.
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.
Aviso legal: as informações nesta página podem ter sido obtidas de terceiros e não refletem necessariamente os pontos de vista ou opiniões da KuCoin. Este conteúdo é fornecido apenas para fins informativos gerais, sem qualquer representação ou garantia de qualquer tipo, nem deve ser interpretado como aconselhamento financeiro ou de investimento. A KuCoin não é responsável por quaisquer erros ou omissões, ou por quaisquer resultados do uso destas informações. Os investimentos em ativos digitais podem ser arriscados. Avalie cuidadosamente os riscos de um produto e a sua tolerância ao risco com base nas suas próprias circunstâncias financeiras. Para mais informações, consulte nossos termos de uso e divulgação de risco.