OpenAI publica refutação da Hipótese do Tempo Exponencial que ameaça centenas de estudos

Resumo

• A OpenAI afirma ter apresentado um algoritmo determinístico que refuta a Hipótese do Tempo Exponencial ao contar exatamente, em tempo subexponencial, atribuições satisfatórias de fórmulas CNF de largura fixa.

  Se confirmada, a refutação contestaria uma hipótese importante sobre os limites de eficiência de algoritmos, inclusive para o 3-SAT.

• A OpenAI afirma ter obtido resultados sobre o suavizamento local da equação de ondas euclidiana, que também produzem resultados relacionados à conjectura de Kakeya e às estimativas de restrição esférica de Stein.

  Os resultados alegam avançar problemas matemáticos ligados a equações de ondas e análise harmônica.

• A OpenAI afirma ter uma prova para certas teorias quânticas de campos interagentes com campos de calibre e férmions em quatro dimensões, incluindo a cromodinâmica quântica e uma conclusão unificada do Modelo Padrão.

  A alegação abrange teorias fundamentais da física, mas os trechos não apresentam validação independente da prova.

• A OpenAI recorreu a especialistas externos para orientar os resultados de ciência da computação e física; no caso matemático, disse que eles recomendaram publicar a saída da IA para que pesquisadores desenvolvessem explicações.

  A participação de especialistas externos pode contribuir para examinar e explicar as provas, embora não signifique, por si só, que elas tenham sido validadas.

• A OpenAI afirma que seus modelos refutaram a Hipótese do Tempo Exponencial, o que pode exigir que pesquisas que dependem dela revisem seus argumentos de dificuldade computacional.

  A hipótese fundamenta resultados de complexidade teórica, então uma refutação confirmada afetaria trabalhos que a usam para estabelecer limites computacionais.

• A OpenAI publicou no GitHub os resultados e materiais de pesquisa, incluindo saídas de modelos, para que pesquisadores possam examiná-los e desenvolver explicações.

  A publicação disponibiliza os materiais para análise e escrutínio por outros pesquisadores.

• A OpenAI afirma que formalizou em Lean a prova sobre a conjectura de suavização local no dia seguinte à divulgação da saída do modelo.

  A formalização em Lean é uma etapa adicional de verificação computacional da prova matemática.

• A Anthropic também divulgou uma refutação da Hipótese do Tempo Exponencial.

  A divulgação de um resultado semelhante por outro laboratório de IA amplia a atenção à hipótese, embora as fontes não detalhem se os trabalhos são independentes ou equivalentes.

Dados

Dimensões das teorias

quatro dimensões

Intervalo entre a divulgação da saída do modelo e a formalização da prova

dia seguinte