运气是能被扑捉和留住的吗?
姜凡军感觉这根本是不可能的事,他甚至有一种荒谬的感觉。
就好像自己做的根本不是什么科学研究,而是玄学研究一般。
林墨没有注意姜凡军的表情,不知道他心里的想法,而是指着纸上的内容,认真的跟姜凡军讲解起来。
“姜老师,我给你讲一下我的思路,我的思路是这样……”
姜凡军忙收慑心神,将自己的思绪拉回到眼前,认真的听着林墨的讲解。
越听姜凡军越觉得不可思议。
因为林墨似乎真的找到了更快捷的方法。
“我们把每一次计算当做一次复杂多项式运算,把每一次验证当做一个多项式验证,我们每计算一个数字都需要运算和验证两步。”
“如果我们把这个复杂多项式运算和验证能够统一到一次计算当中,那么我么对应的就可以缩减一半的时间。”
“所以,我在这里,设计了这样一个算法,试图将他们统一……”
林墨的讲解很细致,姜凡军很轻易的便明白了林墨的思路。
可是明白归明白,但想要解决这个问题,却并不容易。
“那这里,要如何解决……”
姜凡军大脑高速运转,全力的吸收理解着林墨的讲解,不时的发出自己的疑问。
时间一晃一个多小时过去,林墨终于停下了讲解。
“姜老师,我说的你明白了吗?”
“明白了。”
姜凡军点了点头,觉得有些不可思议,林墨真的用科学的方法解决了玄学的问题。
“不对,林墨,你……你这是解决了p=np问题?”
他这才反应过来。
刚才林墨说要把多项式的计算和验证统一到一个算法之中,这么做的前提,不就意味着p=np?
姜凡军瞪大了眼睛,林墨这是有解决了一个千禧年七大难题?
这距离他解决n-s问题,才过去了多久?
这速度也太快了吧?
姜凡军有些恍惚,感觉整个世界都有些不真实起来。
“没有,姜老师,你误会了。”
林墨摇了摇头。
“这里其实我并没有证明p=np,我只是做了一个p=np的假设,假设p=np是成立的,然后基于此,作出这样的算法优化来,即便这个算法优化能够证明是对的,是能够节省时间,提高效率的,也不能够反推出我的假设p=np是成立的。”
“我只是利用了这个概念而已。”
“那也……”
姜凡军明白了林墨的意思,但同时也明白了这件事的意义,如果这个算法能够取得实际的成效,虽然不能直接的证明p=np问题,但是也能从某个侧面,证明p=np是有可能成立的,这绝对是p=np研究中的重要的进步。
(本章完)