计算机科学顶级假设被推翻!AI巨头迎来关键突破
理论计算机科学领域正经历一场震动!在昨晚,AI已跨越了科学研究的重大转折点,开始对人类知识构建进行挑战。OpenAI在理论计算机、纯数学与理论物理三个领域发布了令人震惊的消息,标志着今年科技界的重要时刻。Claude模型表示,如果这一结果属实,将成为数学和计算机科学史上的里程碑。这次突破与著名数学家王虹的工作密切相关,同时在理论物理方面可能解决了诺奖得主杨振宁的遗留问题。尤其重要的是,计算机领域中“指数时间假设”(ETH)被证伪。
Claude称这是图灵奖级的重大成果,“如果这个声明真实无误,将颠覆计算机科学”。OpenAI研究员Sebastien Bubeck夸赞其为“20年来最让人惊讶的发现”。同一天,OpenAI和Anthropic几乎同时宣布,它们的模型成功推翻了主导计算机理论的ETH。更引人注目的是,Anthropic的论文称核心算法由内部模型Claude在无任何人类干预的情况下独立推导完成。此文可能将成为科学史的重要篇章,唯一的作者则是Claude。
ETH的推翻究竟意味着什么?1999年,由加州大学圣地亚哥分校的Russell Impagliazzo和Ramamohan Paturi首次提出ETH。可以将其比作有n个开关的密码锁,主要涉及3SAT问题。数十年来,许多杰出的思想家对此进行了研究,始终无法打破一个共识:破解密码锁所需的时间始终呈指数级增加。例如,假如一个锁需要填入n个数字,每个数字范围在1到9之间,总共有9ⁿ种可能性。即使使用世界上所有计算机,在解决一个需要100个数字的数独时,所需时间也极其漫长。
长久以来,学者们力图找到比9ⁿ运行时间更快的算法,但从未成功。1999年,学界将这一集体直觉总结为ETH假设:3SAT问题不存在亚指数时间算法。这一假设自提出以来,数以百计的研究都是基于ETH成立的前提展开的。ETH的否定,不亚于对复杂度、参数化算法的重大冲击,尽管它未必达到“千禧年问题”的高度。
ETH的衰落将迫使依赖该假设的许多研究重新审视其结论。科研人员们面临的情形十分尴尬,数年心血的研究成果可能因假设的推翻而失去基础。当突然被告知原有的论点可能是错的,研究者该何去何从?
与此同时,紧接着OpenAI的公告,Anthropic迅速发布了与之同题的论文,直接相对抗,显示出AI在科学研究中已不再只是辅助工具,而成为首要创作者。这篇论文指出,Claude在10月16日独立推翻ETH,并明确声明没有人类的介入。这显示AI在科学研究领域的自主性已经取得了重大进展。
3400万Token数据量的推演相当于AI模型在短时间内完成了人类学者通常需要一到两年才能达到的科研深度。Claude自我摸索、推导公式和验证逻辑,甚至运用了许多冷门数学工具,最终带来了独特的印证。这标志着AI不仅是文献查阅的工具,更是主动探索知识边界的先锋。