Insights

Insights
AI 刚刚推翻了计算机科学中一项30年的假设

By Keshavan Thiagaraja 计算机科学很少遇到这样的一个月。它的一个基本信念被推翻了,而检查残骸的人中,就包括当初建立它的研究者本人。 10月16日,OpenAI的一个研究模型用日常语言对指数时间假设(Exponential Time Hypothesis)提出了反驳。不到一天,这一论证就被转录进Lean——一个能机械验证每一步逻辑的证明检查器。这份67页的手稿将OpenAI本身列为作者。 Anthropic在没有任何协调的情况下,提前几个小时到达了同一个终点。它的49页论文《A 2^o(n) Time Algorithm for 3-SAT》署名Claude,而核心算法正是由一个Claude研究模型在同一天发现的。 该假设大约始于1999年,Russell Impagliazzo和Ramamohan

Read More