“如果....所有的NP问题本质上都是同一类高维流形上的测地线问题....”
因为怕穿裤子动作太大影响到叶清河的思路,周婉儿没敢给叶清河穿,而是在一旁轻轻地帮他按摩着,不过对于叶清河嘴里说的,她还是非常好奇的,侧着头,想要看看叶清河平板上到底画的是什么。
只是就算她看到了,这个东西对她来说也跟看天书一样,根本看不懂。
叶清河画的是一个极度复杂的闭合曲面,盯着这个曲面看了良久,他伸手在曲面上面画了一条看似不可能存在的,可以瞬间连接所有极值点的最短路径。
“是的!!我的想法没有错!!就是这样的!!!”
叶清河笑了起来,他知道自己找到了这个NP的解决办法。
这个问题之前太多人被多项式时间这个概念束缚了。
他们以为时间就是时钟上的刻度,却不知道在叶清河刚刚构建的这个自然几何空间里,复杂度的坍缩是瞬间发生的。
他的这一条线划破了代表“非确定性多项式”的曲面,一瞬间所有的复杂拓扑、所有的穷举、所有的暴力搜索都在那一瞬间被统一了。
“跳出樊笼,才可看清!!!”
叶清河兴奋地大叫着,之前把他困住了许久的问题,在他意识到从另一个角度去解的时候,一下子就找到了解决的办法。
The content is not finished, continue reading on the next page