OpenAI 称其模型推翻指数时间假说，MIT 科学家解读这意味着什么
Frontier AI labs say their models refuted the Exponential Time Hypothesis. What does that mean?
精选理由
OpenAI 的模型在数学上挑战了指数时间假说，MIT 科学家来解释这对计算理论意味着什么，看看就行。
OpenAI 的前沿模型据称在数学研究上推翻了计算复杂性理论中的指数时间假说（ETH）。TechCrunch 采访了负责解释这一发现的 MIT 计算机科学家。ETH 是复杂性理论的核心假设之一，主张某些问题不存在亚指数级算法。如果该假说确实被推翻，意味着存在比目前已知快得多的算法求解方式。相关发现尚未经过完整的同行评审流程。
原文 · techcrunch
Frontier AI labs say their models refuted the Exponential Time Hypothesis. What does that mean?
TechCrunch spoke to the MIT computer scientist charged with explaining OpenAI's latest mind-bending discovery
