繁体
“什么突破
?”多米尼特下意识的问
。
“当然,劳
斯!真的,如果不是那些数学理论
引了我,其实这里我一天都不想多呆了。好了,先聊到这里吧。”
“求解三维辛伊模型构想。”宁孑言简意赅的答
。
“对,接下来我希望咱们能对这个问题
行一些探讨。也许你的想法可以启发我。”
更久远的还有哥德
赫猜想。
多米尼特的这番话让宁孑想到了三月,毕竟三月已经展现
了如同神一般的能力。但如果神都是三月这
格,那么这个世界大概承受不了那
闹。
挂上电话后,多米尼特长
了
气。
“你应该去谷歌。宁,据我所知谷歌实验室里有着最先
的量
计算机。我就知
,一切都要归类到量
计算上去。说实话,就我个人的想法而言,我由衷的希望p≠np!因为如果真的能证明p=np,那么未来计算机将成为如同神灵一般的存在。”多米尼特耸了耸肩
。
跟宁孑达成协议之后,他一直不知
怎么跟劳
斯·萨默斯开
,一直拖到现在他才打了这个电话。当然这也不能完全怪他。毕竟哈佛在这件事上的确付
了很多。
“对了,今天早上我打电话回去了。已经跟学校说好了,这次
换活动会延长一年。当然如果那位郑教授,觉得两年太长了的话,明年可以换个人过去。”多米尼特将宁孑给他的资料整理好后,开
说
。
“好吧,我的确考虑过这个问题。我的想法是这样的,如果我们能找到至少n个10sat随机公式令人满意的分
至少需要2^n/10个步骤……好吧,显然这不是让人期待的答案,但如果我们能表面自然系统可能会很快达到其全局最小值,但现实却我们的期待往往跟预测相反。我期待能通过这个思路证明p≠np。”
宁孑很认真的说
。
“如果我们把现实世界对应为一个常数大小的对象,就无法排除能够通过多项式实时解决世界发展过程来,再来解决np完全问题。因为np完全问题是隐藏在大o表示法中的。简单来说,我命令计算机执行x指令,则会发生y现象,那么反过来就能通过y现象倒推x指令。但这只是最理想的状态。当解决问题所执行的计算量与问题的范围大小成指数关系,就不存在这
对比了。所以我已经想好了突破
。”
宁孑微微愣了愣。
就好像1900年希尔伯特的23问到现在依然没有完全解答一样。世界上最聪明的人聚在一起总结
的数学难题,本就不一定是一个世纪就能解决的。
终于搞定了。
“这大概就是为什么我们华夏有句古话叫大
至简吧。”
对于一位数学大家而言,很多时候数学直觉提
来就成了猜想。遗憾的是,这些猜想并不能在短时间能得到解决。
起码内心

怎么说呢,多了个妹妹这件事对宁孑的影响其实
大的。
天被聊死了。
两年!两年那之后你必须回来。”
……
到也不算谦虚,就好像新闻字越少事儿越大一样,数学难题往往描述越少,难度越大。
宁孑的新住所里,多米尼特正看着他最推崇的年轻数学家递给他的那些稿纸,惊呼
声。
“事实上我有
直觉,p=np很可能是正确的,但其对应算法的时间复杂度可能不会低于on的10次方,且n的长度不可能控制到很小。当然这只是我的直觉。”
毕竟科学向的问题一旦涉及到哲学,往往就没办法继续了。也代表着其中一方不打算好好聊了。
本章尚未读完,请
击下一页继续阅读---->>>
“但如果真有这么一个算法存在,也许在未来
现某
特殊的计算机,比如量
计算机成熟了,机
的计算能力变得空前
大后依然会让一切都变得简单。”
这句话说完,两个人都沉默了。
虽然说多米尼特到现在也不过26岁,但用余生来解决这个问题并不过分。因为对于这个难题来说,没人能打包票能够用短短几十年就攻克这个难题。
这下两边都有了
代。
“神呐,这是你正在研究的课题?”
下意识的扭
看了
那张无辜的猫脸,宁孑
脆一伸手将三月揽到了怀里,
挲着
的猫
,说
:“不要这么悲观,多米尼特。即便我们能证明p=np,也不一定能把那个符合要求的算法详细描述
来。即便真有这样一个算法,它的多项式复杂程度也可能很
。”
虽然人们目前找到的所有数字无一例外全
都遵循着哥德
赫猜想的描述,但到这个伟大的猜想到目前为止还是没能完全证明却也是不争的事实。
好!
毕竟数学直觉这个东西真的不太好说且很不讲
理。
因为巧合的是,他那天来找宁孑时,本就是打算告诉
前这人,他将用余生来挑战这个命题。