第四百六十八章 你特么……真是个天才!(第5 / 6页)
推荐小说:
如果存在,找到这个方法。
比如,下一个质数是多少?
这个问题的解答方法,就只能靠猜测并且一个个去验证,验证出后续某一个数字是质数,就等于是解决了问题。
这个问题就是‘NP’,可以简单理解为‘不知道具体要算多少次’,而解决这个问题的验证过程就是P,也就是‘运算一次就解决了问题’。
举例来说,数字5后面的质数是几?假如不知道后续的质数是多少,这个问题可以认为是‘NP问题’,做法就是一个个去验证。
6,不是。
因为,《衍生率》。
现在赵奕对《衍生率》有了一定的了解,他发现《衍生率》是个非常好的‘逻辑推导’能力,和正常的逻辑思路进行的推导不同,《衍生率》能够依照条件找到‘最可能’的通路,而不是依照条件列举大量的可能。
这个能力做研发很有用,解决数学问题似乎也有很大帮助。
赵奕想要真正试试《衍生率》的作用,也找到一个很不错的逻辑推导问题--
NP完全问题。
7,是。
问题解决了。
在验证7的运算中,就解决了数字5后面的质数是几的问题,就可以认为这个运算过程,也就是问题解决方案P。
听起来似乎是很简单,但如果是寻找超大质数,牵扯到的运算量就非常大了,一个个去验算到最后就发现无法继续。
NP完全问题,就是要证明是否存在统一的防范,快速解决类似‘只能靠猜测去验算,而不能直接运算得到结果的问题’。
这是千禧七大难题的第一个。
数学界之所以对NP完全问题感兴趣,最主要是因为它是纯粹的逻辑问题。
NP完全问题的正确表述是:NP=P?,P (确定性多项式算法)对NP (非确定性多项式算法)问题,问题的表述似乎很复杂,简单解释一下就能明白过来。
NP,就是非确定多项式算法。
有的问题可以直接利用公式找出答案,而有些问题则不能。