WangNextDoor
@WangNextDoor2
Engineer/entrepreneur in CA, Tesla/NVDA/AI & Robotics bull. Elon & All-In Podcast enthusiast. Believer in a universal high-income future.
加入 April 2021
18.6K 正在关注 110.6K 粉丝
OpenAI这次成果并没有直接证明P=NP，但动摇了复杂度领域沿用二十五年的核心前提ETH。
简单来说，P是能快速求解的问题，NP是只需快速验证答案的问题。他们找到了指数时间假设下更快的解法，而ETH（指数实验组合）是大量论文的基础。ETH被打破，只削弱了P≠NP的一条论据，不等于证实P=NP。
一旦P=NP成真，密码、调度优化、数学研究都会被颠覆，也让学界开始重新思考创造力能不能被机器复刻。
显示更多
