帝王小说网

第六章 千禧年7大问题（第1页）

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

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

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

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

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

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

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

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

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

比如，找大质数的问题这就算是NP问题的NPC小问题。

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

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

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

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

这就是NP=P问题。

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

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

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

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

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

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

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

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

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

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

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

就能一窥NP问题的一角，也许这个问题，这个世界上，也只有他能解决。