OpenAI 称其模型推翻指数时间假说，MIT 科学家解读这意味着什么

OpenAI 的前沿模型据称在数学研究上推翻了计算复杂性理论中的指数时间假说（ETH）。TechCrunch 采访了负责解释这一发现的 MIT 计算机科学家。ETH 是复杂性理论的核心假设之一，主张某些问题不存在亚指数级算法。如果该假说确实被推翻，意味着存在比目前已知快得多的算法求解方式。相关发现尚未经过完整的同行评审流程。