第1069章 因果律半成品

率了解了一下，其中一些信息就提到了因果武器。”

“根据那些学者的话来说，这东西就算只是半成品，也足以强大到不可思议。”

“因果，根据那些学者的划分来说，已经是3级文明才能发展的武器。”

“联邦似乎一直都在对这方面进行研究。”

“其中最重要的点就是，P=NP问题的再度突破。”

巨因陀前面听懂了，直到骆燕沉说P=NP，他懵了。

“什么问题！？”

“这是数学概念，总之就是将复杂的数学问题归纳简化成一个公式，让一个公式可以解释所有数学问题的方法。”

这章没有结束，请点击下一页继续阅读！

巨因陀大概懂了。

“数学万能钥匙？”

“没错，就是数学的万能钥匙，数学的大统一理论。”

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扇门，但只有一把钥匙可以打开其中的一扇门，尝试次数就平方倍的增加了。

本章未完，请点击下一页继续阅读！ 第3页 / 共5页