时,本就是打算告诉眼前这人,他将用余生来挑战这个命题。
虽然说多米尼特到现在也不过26岁,但用余生来解决这个问题并不过分。因为对于这个难题来说,没人能打包票能够用短短几十年就攻克这个难题。
就好像1900年希尔伯特的23问到现在依然没有完全解答一样。世界上最聪明的人聚在一起总结出的数学难题,本就不一定是一个世纪就能解决的。
更久远的还有哥德巴赫猜想。
虽然人们目前找到的所有数字无一例外全部都遵循着哥德巴赫猜想的描述,但到这个伟大的猜想到目前为止还是没能完全证明却也是不争的事实。
“对,接下来我希望咱们能对这个问题进行一些探讨。也许你的想法可以启发我。”
宁孑很认真的说道。
到也不算谦虚,就好像新闻字越少事儿越大一样,数学难题往往描述越少,难度越大。
“好吧,我的确考虑过这个问题。我的想法是这样的,如果我们能找到至少n个10sat随机公式令人满意的分配至少需要2^n/10个步骤……好吧,显然这不是让人期待的答桉,但如果我们能表面自然系统可能会很快达到其全局最小值,但现实却我们的期待往往跟预测相反。我期待能通过这个思路证明p≠np。”
“如果我们把现实世界对应为一个常数大小的对象,就无法排除能够通过多项式实时解决世界发展过程来,再来解决np完全问题。因为np完全问题是隐藏在大o表示法中的。简单来说,我命令计算机执行x指令,则会发生y现象,那么反过来就能通过y现象倒推x指令。但这只是最理想的状态。当解决问题所执行的计算量与问题的范围大小成指数关系,就不存在这种对比了。所以我已经想好了突破点。”
“什么突破点?”多米尼特下意识的问道。
“求解三维辛尹模