OpenAI 称其 AI 推翻指数时间假说
OpenAI 的 AI 把一个计算机科学界信了几十年的指数时间假说给推翻了，如果结论站得住，很多被认为算不动的问题可能都有快算法。
OpenAI 宣布其 AI 推翻了计算复杂性理论中的指数时间假说（Exponential Time Hypothesis）。如果该结论成立，意味着此前被认为需要指数级时间才能求解的问题，可能存在更高效的算法。这是 AI 首次推翻一个被计算机科学界接受了数十年的猜想。作者认为 AI 的价值将体现在帮助人类发现未知，而非加速日常写作。
We trained AI on everything humanity knows. The real prize is discovering what we don’t. 🏆
OpenAI says its AI has disproved the Exponential Time Hypothesis, and this is seminal
If the result holds, we can use better algorithms to solve problems we thought were exponentially hard or impossible.
AI may help us overturn assumptions that have constrained human thinking for decades. Today, a conjectured limit in computer science. What comes next in physics?
The most consequential use of AI won’t be writing emails faster. It will be helping us unlock the mysteries of the universe! Brace yourselves...
