前沿AI实验室声称其AI模型已推翻了指数时间假设（ETH）这一计算复杂度理论的基础猜想。MIT的计算机科学家正参与解释这一发现对更广泛研究社区的影响。
背景
指数时间假设是理论计算机科学中一个著名的猜想，认为某些NP完全问题无法在次指数时间内求解。如果AI模型确实有助于推翻它，这将是连接AI与理论计算机科学的里程碑时刻。
- 来源
- TechCrunch
- 发布时间
- 2026年10月28日 01:08
- 评分
- 8.0 / 10
前沿AI实验室声称其AI模型已推翻了指数时间假设（ETH）这一计算复杂度理论的基础猜想。MIT的计算机科学家正参与解释这一发现对更广泛研究社区的影响。
指数时间假设是理论计算机科学中一个著名的猜想，认为某些NP完全问题无法在次指数时间内求解。如果AI模型确实有助于推翻它，这将是连接AI与理论计算机科学的里程碑时刻。