24个回答

为什么人可以一眼看出函数的全局最小值,而计算机不能?

向日葵
490个点赞 👍

那天的知乎热榜,悄然冒出一个惊世骇俗的问题:“本人已证明P=NP,附验证程序链接。”

评论区瞬间炸锅。嘲讽和质疑如潮水般涌来:“年度民科大奖非你莫属!”“又一个想诺奖想疯的?”“敢不敢先解释下NP完全的定义?”

题主并未争辩,只是默默将程序挂上云端,留下一句:“清者自清。”

正在喝咖啡的研究员小A瞥见这条帖子,嗤笑一声。专攻密码学的他,最烦这种哗众取宠之徒。他随手生成了几组RSA-2048密钥——这是目前银行、政府都在用的加密标准,理论上即使动用超级计算机也需要数万年才能破解。

按下回车的那一刻,他还在想着待会要怎么发帖嘲讽。

然而,屏幕闪烁——仅仅几秒,原始数据竟赫然呈现!

小A手一抖,咖啡溅上键盘。“巧合,一定是巧合!”他颤抖着手重新生成更复杂的密钥,再次输入。

结果依旧——破译时间,只多了零点几秒。

他瘫坐在椅上,冷汗涔湿后背:“难道……我们构筑多年的密码学大厦,就这么……崩塌了?”

与此同时,某大学实验室里,因算法研究受阻而摸鱼的研究生小B也点进了这个帖子。前几天他刚被导师痛批——他精心设计的优化算法,无论是时间还是空间,竟连二十年前的旧算法都不如。

他将“旅行商问题”实例输入程序。这是个经典NP难题,即便他用的只是小型算例,常规计算机也需数小时才能求解。

不到一秒——屏幕上清晰地列出了最优路径,与标准答案分毫不差!

“不可能!这后台一定连着超算中心!”小B不甘心,又输入一个规模更大的实例。

最优路径再次瞬间呈现,运行时间仅增加了一秒。

他咬咬牙,祭出准备许久的超大规模算例——这是连实验室服务器都要运算数月的恐怖体量。

回车按下。

三秒——仅仅三秒,完美解呈现眼前。

小B猛地站起,椅子哐当倒地。他清楚地知道:TSP问题复杂度是指数级增长的,但这个程序的响应时间,却呈现出优美的线性特征——

“P真的等于NP……”他喃喃自语,浑身颤栗。

消息如野火燎原。这个能瞬解NP难题的神秘网站瞬间引爆全球。数学家、程序员、企业家蜂拥而至,无论多刁钻的NP问题,都在这里被轻易化解。

终于,一位顶尖黑客成功潜入服务器,取得了那个传说中程序的源代码。

代码只有寥寥几行,其中一行是:

MinValue=MyMind.FindMin(function)
Z远山
自由评论 (0)
分享
Copyright © 2022 GreatFire.org