ARTICLE MODE

深度阅读界面与内容详情展示

单篇文章页面强调阅读顺序、元信息可见性与延展浏览能力,让正文内容、上下篇切换和推荐阅读之间形成更顺滑的使用路径。

Detail View

龙八唯一 - 计算机科学的震荡:当AI颠覆了指数时间假设

在理论计算机科学界,近日发生了一场深刻的震撼事件,AI的崛起仿佛在这里引发了一场地震。就在昨夜,OpenAI的研究团队一举突破了多个学术领域,正式宣告了一个长久以来被广泛接受的假设即将被推翻。这条消息可谓是科技界年内最大的新闻之一,甚至可以说是影响深远的里程碑。Claude更是毫不犹豫地表示,如果这一结论得到确认,那么这将会是数学与理论计算机领域历史上不可磨灭的重要时刻。此次突破不仅与菲尔茨奖得主王虹在挂谷猜想上的研究密切相关,更可能解开诺奖得主杨振宁长期遗留的物理难题。而在计算机科学方面的突破,则宣称了一个重大的结论:指数时间假设(ETH)已经不再成立。

about image

Claude指出,这一发现的影响堪比图灵奖级别的突破,称如果这一声明属实,将对计算机科学产生深远的改变。现任OpenAI研究员、前微软人工智能副总裁兼明星科学家的Sebastien Bubeck也高度评价,这是他在过去20年中见过的最大惊奇。更令人颤栗的是,这一成果几乎与OpenAI同时由其竞争对手Anthropic宣布,两个AI巨头几乎在同一天,声称其各自模型独立推翻了主宰理论计算机科学长达27年的“指数时间假设”(ETH)。

此次宣布中的一项关键细节尤为引人深思:Anthropic的论文中明确表示,该模型Claude在没有任何人为干预的情况下,独立推导出这一结论。那篇可能会载入科学史册的论文,仅仅署名“Claude”作为唯一作者。理论计算机界的“天”究竟为何突然崩塌?简单来说,1999年,由加州大学圣地亚哥分校的Russell Impagliazzo和Ramamohan Paturi首次提出了“指数时间假设”。你可以将其视为一个拥有n个开关的复杂密码锁,即3SAT问题。过去半个世纪,众多顶尖科学家竭尽全力,却始终无法打开这把锁:破解所需时间伴随着开关数量的增加而呈现出“指数级”的爆炸式增长。 龙八唯一

举个例子,假设需要填入n个数字的锁,每个数字范围在1到9之间,每个位置的选择有9种,因此总体的可能性等于9ⁿ。如果我们用穷举法破解这个谜题,虽然理论上可行,但效率极低:对于一个包含n=100个数字的数独谜题,即使借助全球所有的计算机,也得等到太阳熄灭之后才能得出答案。因此,长期以来,学者们一直在寻找复杂度低于9ⁿ的算法,但始终没有成功。1999年,学术界基于这种共识正式提出了“3SAT不存在亚指数时间算法”的假设。尽管在理论上可以略微提升速度,却无法突破这面名为“指数墙”的障碍。这就像物理学中的“光速不可逾越”一样,ETH自提出以来,数百篇学术论文建立在这一假设之上,涉及从图论到组合优化、数据库和计算生物学等多个领域。

about image

如果黎曼猜想被推翻,意味着数论的基础被动摇;而ETH的推翻,则将影响到复杂性和参数化算法的核心。如果ETH成立,可以推出P≠NP;而如果ETH被推翻,P=NP并不会自然而然地成立。此时,基于ETH的众多研究结论都需重新审视。最为直接的影响则是AI领域新一批“受害者”的出现——有研究者曾依赖ETH的结论进行过研究,现在这个基本前提可能瞬间被颠覆,遗留的论文结论也亟需重新检视。可以想象,许多研究者辛苦数年撰写论文与证明,围绕这一假设孜孜不倦,甚至有的领域学者在此基础上探索了近20年,却在某天被AI提醒,过去所坚信的前提竟然可能是错误的。

正当AB之间的火花愈加璀璨之时,OpenAI总裁Greg Brockman在社交平台发帖宣布其重大发现后,Anthropic紧随其后,发布了一篇与之平行的论文,毫不避讳地“撞车”。Anthropic直言,这项突破并非偶然,因为其Claude内部模型早在10月16日就已独立推翻了ETH。此外,该文透露,核心算法由Claude自我探索,通过消耗1400万输出Token独立发现,没有任何人类的介入。这一数据意味着,AI正在跨越科学研究的卢比孔河,开始不再是人类的工具,而是成为了真正的“第一作者”。 龙八唯一

1400万Token是什么概念?这相当于《三体》全系列的约九十万字,意味着Claude在短短几日内完成了相当于一名顶尖博士后研究员一到两年的科研量。这样短的时间内,Claude独自摸索出解决路径,演绎公式,验证逻辑,甚至跨越领域调用了多种不相关的数学工具,最终将证明展现在人类面前。如今AI已经不再是单纯的辅助工具,而是用独立的思维模式推动着科学的进步。

about image
觉得有用?分享给朋友

让更多人看到这篇内容

推荐阅读