第六章 千禧年7大问题-《学霸的黑科技模拟器》


    第(1/3)页

    看着眼前的题目,陆晓凝眉思考。

    问题的描述很长,但实际上却是“np=p”问题,属于千禧年七大数学问题之一。

    对于这七个问题,陆晓还是知道的。

    没想到数学老师竟然考他这个问题。

    还真是不把他当正常人了啊!

    【np=p问题,答案模拟中,模拟失败,请宿主将数学、物理、生物、化学任意一科提升到5级以上,就能解锁更多np=p问题答案线索。】

    遇到这个千禧年7大问题之首,系统金手指直接宣布罢工了。

    让陆晓先升级,才能获得线索。

    其实这个问题,可以套用在很多小问题上。

    比如,找大质数的问题这就算是np问题的npc小问题。

    找大质数时,有没有一个公式能推导计算出下一个质数是多少呢?

    这种问题的答案,是无法直接计算得到的,只能通过间接的“猜算”来得到结果。

    再比如,你参加一个宴会,里面不确定有没有熟人,这时候有人说有个人你认识并指出位置,那你直接就能找到他,否则就需要一个一个去看那些人是你认识的。

    所有的完全多项式非确定性问题,都可以转换为一类叫做满足性问题的逻辑运算问题。

    这就是np=p问题。

    解决np=p的问题,相当于你不确定的答案,给你一种算法,你能计算得到结果,有种“模糊猜想算法”的感觉。

    换句话说,就像是算命,这个人的未来还没确定,一个算卦100%准确的人,告诉你未来是什么样。

    np问题,就是宴会那个告诉你,认识的人具体位置在哪里的人。

    就是100%算卦准确的卦师。

    因为计算机的原因,np=p问题如果真的存在,那就是一种特殊算法。

    输入对应的条件,就能得到真正的解。

    如果存在这种算法,证明了np=p存在,那么其中的“模糊猜想”,很可能诞生真正的人工智能。

    并且人类在预测dna基因蛋白时,也能通过这种算法,计算出蛋白质的样子。

    总之这是一个很难的问题,陆晓现阶段不可能解决。

    真要是解决了,称他为这个世界最伟大的数学家之一都没毛病,还能获得无数奖项的奖金。

    好在,并非没有希望,陆晓只需要将学科等级提升到5级。

    就能一窥np问题的一角,也许这个问题,这个世界上,也只有他能解决。
    第(1/3)页