而NP问题就又是一个更加抽象的问题了,它是在一个多项式时间中验证或者猜测一个解的问题。
刚才说的P问题我们可以得到确定的答案,而NP问题本身就是不确定的,如果用简单的语言来描述的话,那就比如你计算29+82等于多少,NP就是从1开始列举出所有的答案来,一一确认和否认。
等于1?验证结果是错误,等于2?验证结果是错误……等于108,验证结果是正确,那么这才可以结束。
亦或者你可以直接猜,如果你厉害,你可以直接一次猜中是108,这猜并不是说运气,而是通过其他方式确定猜出的答案在准确范围内。
感觉一个是精确计算一个是穷举法,似乎前者更好一些。
正是如此!
P\u003dNP真正解决的问题是计算机运算逻辑的问题,1+1等于几计算机当然可以办到在短时间内完成,但是没有人在网上询问1+1等于几,大部分问的是,宇宙有多大?人体有多少细胞或者原子?又比如一些运筹学问题,一些分子结构,基因结构的问题。
这样的问题也是要依靠计算机的运算,那么计算机如何用一般的计算来计算出宇宙多大,人体的细胞和原子有多少呢?它只能非常复杂的进行的验证和猜测,然而这种计算消耗的时间太多太多了。
P问题是一部分,NP问题是另外一部分,如果能将这两者相等,就是将复杂NP问题简化成P问题去解决,在同一套逻辑中兼容两套问题的算法。
P\u003dNP就是将一个用穷举法计算出的数字回答是或者否回答的问题简化成一项只需要简单的数学计算得出准确结果的问题。
P\u003dNP对于计算机领域是巨大的进步,相当于数学领域的另类基本力的相互统一。
“所以,你可以更快更容易的解决更为复杂的问题了?”
这是Ella的一大步。