OpenAI e Anthropic afirmam ter refutado a Hipótese do Tempo Exponencial. Investigadores analisam o impacto desta descoberta na ciência da computação teórica.
A OpenAI e a Anthropic anunciaram esta semana ter refutado a Hipótese do Tempo Exponencial (ETH), um pilar central na ciência da computação teórica. A hipótese sustenta que o esforço necessário para resolver determinados problemas aumenta exponencialmente com a dimensão do problema. Se a refutação for confirmada, vastas áreas de investigação sobre complexidade e design de algoritmos poderão tornar-se obsoletas ou exigir uma revisão profunda.
Impacto na investigação académica
A notícia foi recebida com reações mistas pela comunidade científica. Enquanto alguns investigadores veem a possibilidade de revisitar problemas anteriormente considerados insolúveis, outros enfrentam a perspetiva de ver anos de trabalho tornarem-se irrelevantes. O professor Daniel Lokshtanov, da UC Santa Barbara, estima que cerca de 50 dos seus artigos publicados possam necessitar de revisão ou tornar-se inúteis caso a refutação seja validada.
A OpenAI e a Anthropic publicaram as provas no GitHub, tanto em linguagem natural como no formato Lean, verificável por máquina. Contudo, a comunidade académica ainda não verificou independentemente os resultados. A OpenAI solicitou a colaboração de especialistas, incluindo os autores originais da hipótese, para analisar as provas, tendo inclusive comprometido financiamento para uma conferência sobre o tema.
Consequências práticas e incertezas
A refutação da ETH levanta questões sobre a segurança digital. Embora o resultado não afete diretamente a criptografia atual, especialistas alertam que o desenvolvimento poderá, a longo prazo, exigir uma reavaliação por parte dos designers de sistemas criptográficos, que dependem da premissa de que certos problemas matemáticos são computacionalmente impraticáveis.
Para os investigadores, o desafio imediato é a sobrecarga de informação. A OpenAI publicou recentemente centenas de manuscritos, o que, segundo académicos, dificulta a digestão dos resultados e levanta preocupações sobre a rapidez do processo de lançamento, que alguns associam a interesses corporativos. A validade científica destas provas permanece, por agora, sob escrutínio humano.
Fontes
Antes de comprares, compara no AHT Scan
Vê preços em várias lojas, promoções e histórico observado num único lugar.
Anthropic inicia roadshow para entrada em bolsa: o que muda para o Claude?
Anthropic adverte Claude contra clones de videojogos, mas cópias de IA continuam fora de controlo
Google, OpenAI, Anthropic e Microsoft adotam novo sinal comum no robots.txt contra raspagem de IA