笔趣阁
会员书架
首页 >科幻灵异 >规则系学霸 > 第四百六十八章 你特么……真是个天才!

第四百六十八章 你特么……真是个天才!(第5 / 6页)

上一页 章节目录 加入书签 下一页
推荐小说:

如果存在,找到这个方法。

比如,下一个质数是多少?

这个问题的解答方法,就只能靠猜测并且一个个去验证,验证出后续某一个数字是质数,就等于是解决了问题。

这个问题就是‘NP’,可以简单理解为‘不知道具体要算多少次’,而解决这个问题的验证过程就是P,也就是‘运算一次就解决了问题’。

举例来说,数字5后面的质数是几?假如不知道后续的质数是多少,这个问题可以认为是‘NP问题’,做法就是一个个去验证。

6,不是。

因为,《衍生率》。

现在赵奕对《衍生率》有了一定的了解,他发现《衍生率》是个非常好的‘逻辑推导’能力,和正常的逻辑思路进行的推导不同,《衍生率》能够依照条件找到‘最可能’的通路,而不是依照条件列举大量的可能。

这个能力做研发很有用,解决数学问题似乎也有很大帮助。

赵奕想要真正试试《衍生率》的作用,也找到一个很不错的逻辑推导问题--

NP完全问题。

7,是。

问题解决了。

在验证7的运算中,就解决了数字5后面的质数是几的问题,就可以认为这个运算过程,也就是问题解决方案P。

听起来似乎是很简单,但如果是寻找超大质数,牵扯到的运算量就非常大了,一个个去验算到最后就发现无法继续。

NP完全问题,就是要证明是否存在统一的防范,快速解决类似‘只能靠猜测去验算,而不能直接运算得到结果的问题’。

这是千禧七大难题的第一个。

数学界之所以对NP完全问题感兴趣,最主要是因为它是纯粹的逻辑问题。

NP完全问题的正确表述是:NP=P?,P (确定性多项式算法)对NP (非确定性多项式算法)问题,问题的表述似乎很复杂,简单解释一下就能明白过来。

NP,就是非确定多项式算法。

有的问题可以直接利用公式找出答案,而有些问题则不能。

点击切换 [繁体版]    [简体版]
上一页 章节目录 加入书签 下一页