手机浏览器扫描二维码访问
在听了王浩说的话以后,张志强瞪着他看了很久,还深深的吸了一口气,却完全不知道该表达什么。
他默默的回到了座位上。
在点亮了电脑屏幕以后,再搜索页面打上了四个字--随遇而安。
搜索页面的解释是,‘不论处于什么环境,都能够安然自得,感到满足。’
张志强仔细思考起了文学问题,“这个词用在解决研究难题上,意思是不主动的去想,遇到特别的时机想到问题的时候,就顺势的去想一想,解决不解决问题不重要。”
“那么,这个过程怎么也要一两年吧,往少处说也要几个月?再少,也要十天半个月吧?”
“课前还说随遇而安,课后就想通了……”
朱萍默默的走过来,盯着张志强的屏幕,似乎是完全理解他的感受,还把一只手搭在了他的肩膀上。
张志强回头满脸忧伤。
两人对视一眼,不约而同的长叹了口气,“唉!”
张志强哀叹完毕以后,再看向罗大勇的表情,再没有了什么‘怒其不争’,而是满眼的羡慕和嫉妒。
那可是图同构问题,np问题之一啊!
np完全问题,也就是“np=p?”
,是千禧年七大数学猜想之一,而且是位列第一的级难题。
这个问题非常复杂。
p问题很容易理解,就是一些计算确定的问题,比如加减乘除可以按照公式推,只要计算就能够得到结果。
但是,有些问题是无法按部就班的计算出来的。
比如,寻找大质数,没有任何一个公式可以一步步推导出下一个大质数。
这种问题是无法通过计算得到答案的,只能间接性的‘猜’来得到结果。
比如,7是质数,下一个质数是哪一个?可以验算8、9、1o,都不是质数验算11,现了质数。
这就是非确定性问题,它不能够通过计算得到结果,而是需要一个个的去验证。
这种以穷举法来得到答案的问题,就是完全多项式问题,一个个的检验下去,就可以得到最终的结果。
但是,这样算法的复杂程度是指数关系,数字大到一定地步,很快就无法进行运算了。
有科学家现,类似的完全多项式非确定性问题,都可以转换为一类叫做‘满足性问题’的逻辑运算问题。
既然这类问题的所有可能答案,都可以在多项式时间内计算,那么是否这类问题存在一个确定性算法,可以在多项式时间内,直接算出或是搜寻出正确的答案呢?
这就是著名的“np=p?”
猜想。
以上寻找质数的例子,就只是最简单的np问题。
实际上,np问题覆盖的领域非常大,是复杂性理论的重要方向,罗大勇研究的“图同构问题”
,就是经典np问题之一。
“图同构问题”
,说的是复杂网络对比计算。
比如,两侧各有八个点,点位分布是不一样的,八个点每一个都和其他最少一个点相连。
因为点位的分布是不一样的,各个点位连接一致,画出图形也会有很大不同。
那么怎么证明两个图形是完全一致的呢?
这就是图同构问题,证明两个复杂网络的一致性。
简介关于丫头,别跑!豪门老公想撩你!她是不受宠的豪门大小姐。自小母亲去世,父亲讨厌她,继母虐待她,妹妹欺负她,她是没人爱的人。他冷酷狠厉,万物皆不放在眼里,却唯独将她放在心尖上,懂她,在乎她,把她宠了天。他是她的光,她是他的药。她救了他一命,他给她了一世宠爱。莫倾城丫头,千万不要有事!丫头,你喜欢我吗?’丫头,有我在。锦宛儿莫先生,谢谢你懂我。莫先生,我喜欢你。莫先生,有你真好。...
许飞顺应时代的潮流,穿了。来到了一个玄幻世界,仙侠妖魔诡魅,绚丽多姿异彩纷呈。并且还得到了一个开枝散叶就能获得熟练值的外挂。这就很美滋滋啦各位书友要是觉得修仙我的开枝散叶系统还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!...
我这辈子最后悔的事就是当风水师。五年牢狱生涯,出来之后,早已物是人非。我誓,要让刘氏风水家族登顶道教之巅!天师出狱...
1v1,女主勾人小妖精在反派的黑名单里疯狂洗白楚茶为了能够重获生命,绑定了一个叫反派白月光的系统。1213成为反派的白月光楚茶他对我的恶意值是满的1213这个反派不懂爱,你去教他楚茶可是他想杀我...
作品简介我家个个是霸总级萌宝甜宠文,甜度#惊!娱乐圈惊现第一软饭男##惊!软饭男厉影帝大方承认靠女儿洗白##惊!厉影帝有女儿后黑红体变洗白热搜体##惊!厉影帝又双叒叕...
娇软答应说皇上臣妾又有身孕了中的苏青荷,21世纪女性,意外饿死后穿越到架空世界,成为无宠无才的答应。但她拥有锦鲤好孕系统,生崽固宠。面对锦贵妃等人的威胁,皇帝洛长安总是保护她,替她解决问题。最终,苏青荷从小小答应晋升为皇后,但她只想享受生活。皇帝洛长安宠溺地说,她只需挂名即可。...