Laboratórios de inteligência artificial divulgaram soluções para três grandes problemas matemáticos que há muito desafiavam os pesquisadores, incluindo uma rejeição surpreendente da «Hipótese do Tempo Exponencial» (ETH), uma premissa estabelecida na ciência da computação que desempenha um papel central na compreensão da dificuldade computacional. Como ocorreu em anúncios anteriores de laboratórios avançados, a comunidade científica reagiu com uma mistura de entusiasmo e preocupação, com o matemático da Anthropic, Levent Alpoge, observando que as soluções da OpenAI se baseiam em trabalhos anteriores, levando a Anthropic a publicar, por sua vez, sua própria refutação da mesma hipótese.
A Hipótese do Tempo Exponencial está relacionada a uma classe mais ampla de problemas conhecidos como «P versus NP», que têm despertado o interesse de cientistas da computação há décadas. Através dela, os pesquisadores buscam saber se qualquer problema cuja solução possa ser verificada facilmente (NP) também pode ser resolvido facilmente (P). A hipótese pressupõe que os algoritmos de computador precisam de um tempo exponencial crescente à medida que as variáveis aumentam em quebra-cabeças lógicos específicos. No entanto, os novos modelos dos laboratórios de inteligência artificial afirmam ter encontrado algoritmos que resolvem esses quebra-cabeças em um tempo «subexponencial», o que significa uma velocidade superior à que se pensava anteriormente; se essas alegações forem verdadeiras, a hipótese pode ter sido refutada.
O que esse desenvolvimento representa na prática?
O professor Ryan Williams, cientista da computação do Instituto de Tecnologia de Massachusetts (MIT), está organizando a resposta dos acadêmicos a essa descoberta. Apesar de suas críticas anteriores ao método de lançamento de pesquisas por parte dos laboratórios de inteligência artificial, Williams concordou em colaborar com eles para orientar ideias vitais para o campo e ajudar os pesquisadores a interpretar as soluções. Williams aponta que algumas partes das novas provas parecem familiares, enquanto outras contêm elementos completamente desconhecidos que exigem a colaboração de toda a comunidade científica para serem compreendidos e revisados.
Implicações e questões em aberto
Esses desenvolvimentos impõem uma revisão de muitos artigos científicos anteriores que se basearam na robustez da Hipótese do Tempo Exponencial na última década. Os pesquisadores pedem a realização de conferências e reuniões científicas especializadas para reavaliar os fundamentos teóricos do campo à luz das capacidades aceleradas da inteligência artificial. No campo da cibersegurança, surge a questão sobre se esses algoritmos otimizados afetam os sistemas criptográficos atuais, embora a OpenAI tenha confirmado que suas verificações iniciais não indicam a existência de vulnerabilidades imediatas nos sistemas de criptografia vigentes.