IA da OpenAI derruba hipótese de 1999 da computação, e Anthropic sai correndo para provar primeiro
A hipótese está na mesma família do problema P vs NP, que sustenta a criptografia, e agora um laboratório de IA diz ter derrubado um de seus pilares.
A OpenAI anunciou a resolução de três problemas de matemática que há anos atormentavam pesquisadores: entre eles, a refutação da Hipótese do Tempo Exponencial (ETH), premissa da complexidade computacional. A comunidade reagiu com euforia e desconfiança: o matemático da Anthropic Levent Alpöge sugeriu que a OpenAI se apoiou em trabalho prévio e, horas depois, a Anthropic soltou sua refutação da ETH.
Ryan Williams, do MIT, organiza a resposta da área e passou a colaborar com os laboratórios, depois de ter chamado um despejo de provas da OpenAI de “DDOS attack on mathematicians”. Com Russell Impagliazzo e Ramamohan Paturi, que publicaram a ETH em 1999, ele abriu carta aberta pedindo feedback e normas para contribuições de IA. Ele descreve duas ou três partes da prova como “alien-looking parts”.