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