巨因陀大概懂了。
“数学万能钥匙?”
“没错,就是数学的万能钥匙,数学的大统一理论。”
P问题,用一个正确的算法,可以在多项式时间内解决的问题。
NP问题,开始就有一个答案,在多项式时间内验证这个答案正确与否的问题。
P=NP,意味着用一个正确的算法,可以在多项式时间内解决所有问题的答案。
巨因陀自己也让主机给他提供了一部分这方面的信息。
“但这和因果有什么关系?”
骆燕沉回答:“关系太大了。”
“因果的难题不就在时间复杂度上吗?”
所谓的时间复杂度,就是要解开一个公式,步骤的多少。
比如计算机,每次只能处理1个二进制位。
如果处理111+111和处理1+1,这两个时间复杂度就不一样,因为前者要拆分111这个数字,计算很多步,而后者只需要计算一步。
前者的复杂度是O(n),后者的复杂度是O(1)。
O(1)是一步完成的计算,O(n)则是计算步骤随着数据量增加而增加。
用打开门来解释。
O(1)就是我有一把钥匙,面前有一扇门,或者我知道要打开哪扇门,走过去打开就可以了。
O(n)是我有一把钥匙,面前有10扇门,我要确定我的钥匙能打开哪扇门,那就一个个试。
除此之外还有O(n2)和O(2?)。
O(n2),可以看做,我手中有10把钥匙,前面有10扇门,但只有一把钥匙可以打开其中的一扇门,尝试次数就平方倍的增加了。
O(2?)可以理解为,我手中10把钥匙,前面10扇门,每扇门上有10个钥匙孔,而且钥匙孔增加了正反面,最终要正确的插入对应钥匙,并且转动正确的方向才能打开对应的那扇门。
因果的问题大部分都是O(2?)。
复杂到难以想象。
而P=NP,恰好就是一把万能钥匙。
这个万能钥匙不仅可以打开所有门,甚至还可以由1把钥匙变成10把钥匙,自己就可以打开10个钥匙孔的门。
字面意思上,它就是万能的。
当然,P=NP也没办法简单的套用在因果的计算上。
P=NP本质上依旧是一种计算机的算法,而不是现实的计算方法。
或者说,联邦当初只在计算机世界中解决了P=NP问题,并不是终极的P=NP问题。
“P=NP问题在旧联邦时期就已经被解决。”
“联邦政府以此控制整个联邦。”
“但P=NP并未扩散,如果每一台计算机都拥有解决P=NP问题的能力,那么这个世界对于普通人来说可能都没有任何秘密。”
“这稳固了联邦,但也让P=NP戴上了枷锁。”
“根据那些学者的说法,因为病毒学的兴盛,P=NP才慢慢放开限制,以至于开始延伸到其他领域。”
“而联邦最开始盯上的就是因果律武器。”
病毒分为两种类型。
一种是破坏,一种是锁住。
前者直接破坏计算机的算力,让计算机无法计算复杂问题。
后者是锁住了计算机算力,但计算机一切功能依旧正常。
前者是连P=NP都无法解决的。
当P=NP神话破灭,P=NP就放开了。
当然,现在还没有完全破灭。
病毒的破坏只的动摇了P=NP,神从不死,变成了能死,但神依旧强大。
巨因陀在骆燕沉的解释中,很快就想到了一个东西。
“异械!”
骆燕沉第一次听说这个名字。
但不妨碍它很快联想。
“那些人做的东西的确是一个机械,而不是序列。”
“生物的计算力是有限的,万能钥匙掉到一个蚂蚁面前,蚂蚁甚至举不动钥匙,更遑论打开门。”
“你说的异械,可能就是搭载了P=NP的主机。”
具体怎么办到的巨因陀不清楚,但只觉得不明觉厉。
就如人无法举起P=NP这把万能钥匙。
人也没办法想象,真正的因果律武器到底是什么样子。
喜欢开局带AI流浪宇宙请大家收藏:(www.2yq.org)开局带AI流浪宇宙爱言情更新速度全网最快。