人。宴会的主人向你提议,你一定认识那位正在甜点盘附近角落的女士。不费一秒钟,你就能向哪里扫视,并且发现宴会主人是正确的。然而,如果没有这样的提示,你就必须环顾整个大厅,审视每一个人,看是否有你认识的人。”
周蜜点了点头:“能理解,但这能明什么?”
“能明生成问题的一个解通常比验证一个给定的解时间花费要多得多。”李乐辰继续解释道,“类似的还有,如果我告诉你,数字171741可以写成两个较的数的乘积,你可能不知道是否应该相信我”
“我相信啊,可以因式分解成607乘上80。”周蜜立刻打断了李乐辰的话。
李乐辰仰翻了个白眼:“好吧,那是因为你知道因式分解,有这个方法,所以可以快速解答出来。而NP完全问题就是要寻找出这么一个确定性的算法。”
“哦~~~~”周蜜一副恍然大悟的样子。
但几秒钟后,她却哭丧了脸:“还是不能理解。”
周蜜不能理解是正常的,因为NP完全问题要到01才会被人解答出来,而自己这篇论文推断时间的方式,运用的正是这个解。
可即便只是短短提前了这么两三年,结果出来,还是让王进惊掉了下巴。
数学领域的七大世界难题,NP完全问题还是排在第一位的,居然就在这两张普通的稿纸上,被破解了。
不存在对错问题,就像NP完全问题的产生,只要给出了方法,验证它的准确性易如反掌,难就难在如何给出这个方法。
显然,李乐辰给出了这个方法。
王进在李乐辰家里呆了足足三个时,围绕着各种前沿问题,像个刚受到知识启蒙的好学的孩子,一直跟李乐辰探讨个不停。
他觉得,自己十年的研究都没有晚上三个时得到的知识量来的大。
但对于李乐辰来,这个过程其实很痛苦,就好比有个学生重复在问“鸡兔同笼”这种问题一样,而自己分明可以用解方程的方法,却必须照顾到学生的知识面,采用更浅显的方法。
但更浅显的方法便意味着讲解起来更麻烦。
不过这也是必须要走的一条路。
李乐辰需要有个跳板让原本默默无闻的自己接触到更多顶尖的人物,从而快速在尖端科技领域享有话语权。
不过辅导学生作业什么的是真的累。
好在李乐辰的老爸老妈终于看不下去了,觉得儿子如果再不休息,指不定脑袋里的肿瘤会怎么样,强行下了逐客令。
毫无预兆的,数学领域七大世界性难题之一的NP完全问题,被破解了。
当夜里临近十二点,王进在他的微博上上传了李乐辰那两张稿纸。
在配文上,王进犹豫了半个时,各种修改十几次,最终还是因为无法准确表达情绪,一个字都没有发上去。
语文不好,在这种时候就很无力啊。
要怎么形容?才少年?最强大脑?
不过即便没有任何配文,那两张稿纸给出的答案,足以让看得懂的人吃惊不。