OpenAI 用數學解決方案駁斥指數時間假設
openai 發布了三個數學問題的解決方案,駁斥了電腦科學中長期存在的指數時間假設。這影響了研究人員對計算複雜性的理解。
openai released solutions to three math problems, including a refutation of the exponential time hypothesis, a durable assumption in computer science. anthropic subsequently released its own refutation. researchers, including mit professor ryan williams, are responding with a mix of excitement and skepticism, calling for further discussion and collaboration. the findings may have implications for understanding computational complexity and the relationship between p and np.