看着眼前的题目,陆晓凝眉思考。
问题的描述很长,但实际上却是“NP=P”问题,属于千禧年七大数学问题之一。
对于这七个问题,陆晓还是知道的。
没想到数学老师竟然考他这个问题。
还真是不把他当正常人了啊!
【NP=P问题,答案模拟中,模拟失败,请宿主将数学、物理、生物、化学任意一科提升到5级以上,就能解锁更多NP=P问题答案线索。】
遇到这个千禧年7大问题之首,系统金手指直接宣布罢工了。
让陆晓先升级,才能获得线索。
其实这个问题,可以套用在很多小问题上。
比如,找大质数的问题这就算是NP问题的NPC小问题。
找大质数时,有没有一个公式能推导计算出下一个质数是多少呢?
这种问题的答案,是无法直接计算得到的,只能通过间接的“猜算”来得到结果。
再比如,你参加一个宴会,里面不确定有没有熟人,这时候有人说有个人你认识并指出位置,那你直接就能找到他,否则就需要一个一个去看那些人是你认识的。
所有的完全多项式非确定性问题,都可以转换为一类叫做满足性问题的逻辑运算问题。
这就是NP=P问题。
解决NP=P的问题,相当于你不确定的答案,给你一种算法,你能计算得到结果,有种“模糊猜想算法”的感觉。
换句话说,就像是算命,这个人的未来还没确定,一个算卦100%准确的人,告诉你未来是什么样。
Loading...
未加载完,尝试【刷新网页】or【关闭小说模式】or【关闭广告屏蔽】。
使用【Firefox浏览器】or【Chrome谷歌浏览器】打开并收藏!
移动流量偶尔打不开,可以切换电信、联通网络。
收藏网址:www.myhetang.com
(>人<;)