Event ·Multi-source

OpenAI 称其 AI 推翻指数时间假说

OpenAI 宣布其 AI 推翻了计算复杂性理论中的指数时间假说(Exponential Time Hypothesis)。如果该结论成立,意味着此前被认为需要指数级时间才能求解的问题,可能存在更高效的算法。这是 AI 首次推翻一个被计算机科学界接受了数十年的猜想。作者认为 AI 的价值将体现在帮助人类发现未知,而非加速日常写作。

Current read

OpenAI 的 AI 把一个计算机科学界信了几十年的指数时间假说给推翻了,如果结论站得住,很多被认为算不动的问题可能都有快算法。

11 sources64° AI heatLast updated 2026/10/27 18:25:03

Evidence

11 sources
Primary sourceBindu Reddy
View source
Related source 1rohanpaul_ai
View source
Related source 2Vaibhav Srivastav
View source
Related source 3Shubham Saboo
View source
Related source 4OpenAI Blog
View source
Related source 5@koltregaskes
View source
Related source 7TestingCatalog
View source
Related source 8@OpenAIDevs
View source
Related source 9Artificial Analysis
View source
Related source 10Andrew Curran
View source

Conflict check

Dedup data only shows that these sources discuss the same event, not that they agree. There is no structured supporting or refuting evidence yet, so no conflict is inferred automatically.