Labs de IA de fronteira dizem que seus modelos refutaram a Hipótese do Tempo Exponencial. O que isso significa?
techcrunch ·
A OpenAI publicou soluções para três grandes problemas matemáticos, incluindo uma refutação surpreendente da Hipótese do Tempo Exponencial (ETH), uma suposição de longa data na ciência da computação sobre complexidade computacional. A Anthropic posteriormente publicou sua própria refutação independente da ETH, sugerindo que os modelos de IA podem resolver certos enigmas lógicos em tempo subexponencial, o que desafia crenças anteriores sobre a eficiência algorítmica. A comunidade científica reagiu com opiniões mistas, levando a OpenAI a estruturar seu processo de divulgação de maneira diferente para matemáticos, cientistas da computação e físicos. O professor do MIT Ryan Williams, que anteriormente criticou as táticas de 'despejo de provas' da OpenAI, concordou em colaborar na interpretação dos achados e na organização de uma resposta da comunidade. Esse desenvolvimento levanta questões significativas sobre o problema P vs NP, potencialmente alterando como os pesquisadores veem a tratabilidade de problemas computacionais difíceis. Embora os novos algoritmos não quebrem imediatamente os sistemas criptográficos existentes, eles podem exigir a revisão de numerosos artigos científicos que dependiam da validade da ETH. Os especialistas agora estão focados em entender as implicações para a pesquisa futura e em elevar o padrão da investigação científica humana em uma era em que a IA lida com tarefas cada vez mais complexas.
techcrunch