第170章 世界终于看懂了(8/12)
47,176,870。
“大家下午好。
我知道你们现在很激动。”沈砚秋没有寒暄,直接切入正题,他的声音透过麦克风传出,带着让人冷静的力量,“但在狂欢之前,今天先把三件最容易说错、也最容易让人产生虚假期待的事,讲在前面。”
他拿起红色的记号笔,在白板的另一侧重重地写下三个巨大的红叉。
“第一,江临和联合团队没有破解一般停机问题。
图灵的理论依然坚如磐石。”
“第二,四千七百多万不是现代计算机的速度上限。
图灵机的一步与cpU的一条指令本来就不能直接换算,这个数字衡量的是特定机器在停机前的运行长度。”
“第三,这项成果不能让你的电脑从此不再卡死,也不能替程序员自动找出所有死循环。
想靠它一键修好普通软件故障的朋友,可以歇歇了。”
弹幕在屏幕上诡异地停顿了半秒钟,仿佛所有人都被这三盆冷水泼得愣住了。
随后,评论以更加猛烈的速度刷了起来,密密麻麻地盖住了半个屏幕。
【那他妈到底解决了什么?】
【标题党骗我进来?
我看别的主播都说人类再也不怕死机了!】
【大家先别急,清华原公告确实也没说破解一般停机问题,听沈老师讲。】
【所以图灵奖没了,江神跌落神坛了?】
沈砚秋没有理会弹幕里的躁动,他操作电脑,把清华论文里的正式定理投屏到屏幕中央。
为了照顾普通观众,他删掉了全部晦涩的形式化符号,只保留了最关键的限定条件与最终结论。
【五状态繁忙海狸精确值定理】
【对于所有从全白纸带启动的标准五状态、二符号图灵机:只要一台机器最终会停机,它就一定会在第47,176,870步或更早停下。】
【如果运行到第47,176,871步仍未停机,那么它以后永远不会停机。】
【所有最终停机的机器中,停机时留在纸带上的1,最多为4,098个。】
“这就是他们花了不知道多少个日夜,最终证明的定理。”
沈砚秋用笔用力敲了敲第一行的前提条件。
“大家看清楚,这些条件,一个也不能少。
五状态,二符号,全白纸带,统一的图灵机定义。
只要离开这个特定的理论范围,这个结论概不负责。”
“有人可能会问,既然限制这么死,那它到底为什么难?
为什么能困住人类四十年?”
沈砚秋敲击键盘,屏幕切到了那张只有十个转移位置的冠军机器规则表。
只有寥寥几行数字和字母。
“因为证明某台机器会停,原则上只需要给出一条有限运行轨迹。
只要轨迹严格遵循转移规则,并最终进入停机状态,证据就成立。
真正棘手的,是证明另一台机器永远不会停。”
沈砚秋的语速逐渐加快,带上了一丝压迫感。
“你让它跑一天,它没停,不能证明第二天不会停;你用超级计算机让它跑一百亿步,也不能证明它不会在第一百亿零一步突然撞进停机状态。
你必须在人类有限的时间里,给出一个能够覆盖未来无限演化的逻辑理由。”
屏幕上的画面再次切换,出现了清华公开数据库那庞大的分类页。
左边,是密密麻麻的有限停机轨迹文件。
本章未完,请翻下一页继续阅读.........