,通过氨基酸序列来预测蛋白质结构,计算机芯片上最有效的晶体管布局等等等等的问题,都将得以解决。
毫不夸张的说,这绝对是一个改变世界的难题。
想到这些的陈舟,倒没有因为这些现实意义,变得有多激动。
他只是从草稿纸上收回了目光,转而回到电脑屏幕上。
然后挪动鼠标,点开了第二篇下载好的文献资料。
陈舟之所以这样,倒不是他对解决这一问题后,改变世界的想法,没有憧憬。
实在是,这个问题的难度,着实有点大。
想想也知道,能够被列为七大千禧年大奖难题之一,它的难度会是一般的吗?
而且,从目前学术界的观点来看,绝大多数相关领域的学者,包括数学家、计算理论学家、信息学资深算法研究员等。
都认为NP≠P。
这个问题的难度,由此也可见一斑。
此外,NP完全问题和陈舟先前快速解决的杨-米尔斯规范场存在性与质量间隔假设问题,也并不同。
从某种程度上而言,这个难题是陈舟在一块未开垦过的处女地上,进行着第一次的研究。
也因此,陈舟在NP完全问题上,并没有急于求成