天才一秒记住【长江书屋】地址：https://www.cjshuwu.com
<p>
“对，接下来我希望咱们能对这个问题进行一些探讨。
也许你的想法可以启发我。”
<p>
宁孑很认真的说道。
<p>
到也不算谦虚，就好像新闻字越少事儿越大一样，数学难题往往描述越少，难度越大。
<p>
“好吧，我的确考虑过这个问题。
我的想法是这样的，如果我们能找到至少n个10SAT随机公式令人满意的分配至少需要2^n10个步骤……好吧，显然这不是让人期待的答案，但如果我们能表面自然系统可能会很快达到其全局最小值，但现实却我们的期待往往跟预测相反。
我期待能通过这个思路证明P≠NP。”
<p>
“如果我们把现实世界对应为一个常数大小的对象，就无法排除能够通过多项式实时解决世界发展过程来，再来解决NP完全问题。
因为NP完全问题是隐藏在大O表示法中的。
简单来说，我命令计算机执行X指令，则会发生Y现象，那么反过来就能通过Y现象倒推X指令。
但这只是最理想的状态。
当解决问题所执行的计算量与问题的范围大小成指数关系，就不存在这种对比了。
所以我已经想好了突破点。”
<p>
“什么突破点？”
多米尼特下意识的问道。
<p>
“求解三维辛伊模型构想。”
宁孑言简意赅的答道。
<p>
“你应该去谷歌。
宁，据我所知谷歌实验室里有着最先进的量子计算机。
我就知道，一切都要归类到量子计算上去。
说实话，就我个人的想法而言，我由衷的希望P≠NP！
因为如果真的能证明P=NP，那么未来计算机将成为如同神灵一般的存在。”
多米尼特耸了耸肩道。
<p>
多米尼特的这番话让宁孑想到了三月，毕竟三月已经展现出了如同神一般的能力。
但如果神都是三月这种性格，那么这个世界大概承受不了那种热闹。
<p>
下意识的扭头看了眼那张无辜的猫脸，宁孑干脆一伸手将三月揽到了怀里，摩挲着软软的猫头，说道：“不要这么悲观，多米尼特。
即便我们能证明P=NP，也不一定能把那个符合要求的算法详细描述出来。
即便真有这样一个算法，它的多项式复杂程度也可能很高。”
<p>
“事实上我有种直觉，P=NP很可能是正确的，但其对应算法的时间复杂度可能不会低于On的10次方，且n的长度不可能控制到很小。
本章未完，请点击下一章继续阅读！若浏览器显示没有新章节了，请尝试点击右上角↗️或右下角↘️的菜单，退出阅读模式即可，谢谢！