繁体
依照条件列举大量的可能。
这个能力
研发很有用,解决数学问题似乎也有很大帮助。
赵奕想要真正试试《衍生率》的作用,也找到一个很不错的逻辑推导问题--
np完全问题。
这是千禧七大难题的第一个。
数学界之所以对np完全问题
兴趣,最主要是因为它是纯粹的逻辑问题。
np完全问题的正确表述是:np=p?,p(确定
多项式算法)对np(非确定
多项式算法)问题,问题的表述似乎很复杂,简单解释一下就能明白过来。
np,就是非确定多项式算法。
有的问题可以直接利用公式找
答案,而有些问题则不能。
比如,下一个质数是多少?
这个问题的解答方法,就只能靠猜测并且一个个去验证,验证
后续某一个数字是质数,就等于是解决了问题。
这个问题就是‘np’,可以简单理解为‘不知

要算多少次’,而解决这个问题的验证过程就是p,也就是‘运算一次就解决了问题’。
举例来说,数字5后面的质数是几?假如不知
后续的质数是多少,这个问题可以认为是‘np问题’,
法就是一个个去验证。
6,不是。
7,是。
问题解决了。
在验证7的运算中,就解决了数字5后面的质数是几的问题,就可以认为这个运算过程,也就是问题解决方案p。
听起来似乎是很简单,但如果是寻找超大质数,牵扯到的运算量就非常大了,一个个去验算到最后就发现无法继续。
np完全问题,就是要证明是否存在统一的防范,快速解决类似‘只能靠猜测去验算,而不能直接运算得到结果的问题’。
如果存在,找到这个方法。
如果不存在,证明不存在的原因。
np完全问题听起来很简单,但实际上却非常复杂的数学逻辑问题,仔细
的一想,就不得不觉会让人沉浸其中。
这也是为什么很多的数学家,都对np完全问题的研究
兴趣的原因,但一直到现在还没有数学家能证明
来。
赵奕想到了np完全问题,觉得空闲时间也没事情,顺带着试试《衍生率》效果,
脆就决定
的研究一下。
与此同时。
航空集团的总
迎来了科学院
件所派过来的团队,带队的正是新晋信息学院士刘贺
。
刘贺
的团队受到了
情的接待,但仔细注意就能发现,有些人对刘贺
团队的到来不怎么
冒,尤其是航空集团旗下,飞行自动控制研究所、航空计算机技术研究所的人。
两个研究所分别派来了小团队,总计加在一起有十个人左右,带队的是经验丰富的研究员郭金华和邓
容。