上一页 全文阅读 下一页

099 这得找开发者(4)

的期待往往跟预测相反984200◆com我期待能通过这个思路证明P≠”

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

“什么突破点?”多米尼特下意识的问道984200◆com

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

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

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

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

“事实上我有种直觉,P=NP很可能是正确的,但其对应算法的时间复杂度可能不会低于On的10次方,且n的长度不可能控制到很小984200◆com当然这只是我的直觉984200◆com”

这句话说完,两个人都沉默了984200◆com

毕竟数学直觉这个东西真的不太好说且很不讲道理984200◆com

对于一位数学大家而言,很多时候数学直觉提出来就成了猜想984200◆com遗憾的是,这些猜想并不能在短时间能得到解决984200◆com

“但如果真有这么一个算法存在,也许在未来出现某种特殊的计算机,比如量子计算机成熟

上一页 全文阅读 下一页
  • 今日热门
  • 本周排行
  • 阅排行
  • 年度排行
  • 最新更新
  • 新增小说