099 这得找开发者 (第5/17页)

全局最小值，但现实却我们的期待往往跟预测相反。我期待能通过这个思路证明P≠NP。”

    “如果我们把现实世界对应为一个常数大小的对象，就无法排除能够通过多项式实时解决世界发展过程来，再来解决NP完全问题。因为NP完全问题是隐藏在大O表示法中的。简单来说，我命令计算机执行X指令，则会发生Y现象，那么反过来就能通过Y现象倒推X指令。但这只是最理想的状态。当解决问题所执行的计算量与问题的范围大小成指数关系，就不存在这种对比了。所以我已经想好了突破点。”

    “什么突破点？”多米尼特下意识的问道。

    “求解三维辛伊模型构想。”宁孑言简意赅的答道。

    “你应该去谷歌。宁，据我所知谷歌实验室里有着最先进的量子计算机。我就知道，一切都要归类到量子计算上去。说实话，就我个人的想法而言，我由衷的希望P≠NP！因为如果真的能证明P=NP，那么未来计算机将成为如同神灵一般的存在。”多米尼特耸了耸肩道。

    多米尼特的这番话让宁孑想到了三月，毕竟三月已经展现出了如同神一般的能力。但如果神都是三月这种性格，那么这个世界大概承受不了那种热闹。

    下意识的扭头看了眼那张无辜的猫脸，宁孑干脆一伸手将三月揽到了怀里，摩挲着软软的猫头，说道：“不要这么悲观，多米尼特。即便我们能证明P=NP，也不一定能把那个符合要求的算法详细描述出来。即便真有这样一个算法，它的多项式复杂程度也可能很高。”

    “事实上我有种直觉，P=NP很可能是正确的，但其对应算法的时间复杂度可能不会低于On的10次方，且n的长度不可能控制