是解决了问题。
这个问题就是‘NP’,可以简单理解为‘不知道具体要算多少次’,而解决这个问题的验证过程就是P,也就是‘运算一次就解决了问题’。
举例来说,数字5后面的质数是几?假如不知道后续的质数是多少,这个问题可以认为是‘NP问题’,做法就是一个个去验证。
6,不是。
7,是。
问题解决了。
在验证7的运算中,就解决了数字5后面的质数是几的问题,就可以认为这个运算过程,也就是问题解决方案P。
听起来似乎是很简单,但如果是寻找超大质数,牵扯到的运算量就非常大了,一个个去验算到最后就发现无法继续。
NP完全问题,就是要证明是否存在统一的防范,快速解决类似‘只能靠猜测去验算,而不能直接运算得到结果的问题’。
如果存在,找到这个方法。
如果不存在,证明不存在的原因。
NP完全问题听起来很简单,但实际上却非常复杂的数学逻辑问题,仔细深入的一想,就不得不觉会让人沉浸其中。
这也是为什么很多的数学家,都对NP完全问题的研究感兴趣的原因,但一直到现在还没有数学家能证明出来。
赵奕想到了NP完全问题,觉得空闲时间也没事情,顺带着试试《衍生率》效果,干脆就决定深入的研究一下。
与此同时。
航空集团的总部迎来了科学院软件所派过来的团队,带队的正是新晋信息学院士刘贺敏。
刘贺敏的团队受到了热情的接待,但仔细注意就能发现,有些人对刘贺敏团队的到来不怎么感冒,尤其是航空集团旗下,飞行自动控制研究所、航空计算机技术研究所的人。
两个研究所分别派来了小团队,总计加在一起有十个人左右,带队的是经验丰富的研究员郭金华和邓敏容。
郭金华、周丽敏都看了‘智能控制系统’,他们马上就得出了,其中牵扯到非常复杂的算法,必须要顶级的数学计算机专家来。
事实上。
两人的想法是,必须让赵奕本来过来讲解,才能把原理完完全全的摸透,只不过因为赵奕是设计组的领头人,不太可能参与验收工作,自己设计自己验收,听起来就很不靠谱。
虽然刘贺敏是信息学的院士,在进化算法、神经网络的研究方面,有着世界级的成果,数学理论研究上也有一定成果,但要说
本章未完,请点击"下一页"继续阅读! 第5页 / 共6页